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CHAPTER 1 . 


INTRODUCTION 


1 • 1 

The Space Shuttle will be carrying on many of its 
missions a facility called Spacelab to support scientific 
investigations. Spacelab is a set of equipment installed in 
the Shuttle payload bay (as shown in figure 1) which 
transforms the Shuttle into an orbiting laboratory for space 
science. Spacelab will be equipped with computers to 
support operations of the Spacelab equipment and its 
scientific payload of experiments. The software that the 
computers use is 3tored on a magnetic tape storage device 
called a Mas3 Memory Unit or MMU. 

The Spacelab design [2^] was established in the 
mid-19703, and in turn, the flight-qualified computer 
systems were constrained to computers with only 65,536 
sixteen-bit word memories and the magnetic tape mass storage 
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FIGURE 1. SPACELAB IN THE SPACE SHUTTLE 



device. Because of the small memory size, and the large 
number of functions supported by the experiment computer, 
software must be retrieved frequently frot: the MMU tape. 

Since the MMU tape drive is the only space flight qualified 
mass storage device available, the time required to access 
software can be large by today's standards. Software access 
times will vary with the tape travel necessary to reposition 
from one software module to another. That is, the greater 
the distance between two software modules on the tape, the 
longer the time needed to access one and then the other. It 
is, therefore, desirable to minimize the tape travel, and 
thus the software access time. 

The accesses of MMU software modules, commonly called j 

J 

data-sets, are made to support hundreds of operations during } 

a Spacelab flight. These operations may involve setting up 
an experiment, conducting an experiment, displaying 
information to the Spacelab astronauts, and many other 

functions. Because of the potential for large MMU access 

# 

times, there are concerns that these software operations 
might take longer to perform than is expected or necessary. 

Unexpectedly long access times might even result in 
operations performed incorrectly or at the wrong time. 

Spacelab missions may have specific operations which need 
small access times. It may also be desired that tape travel 
is minimized for all of the operations performed. Thus, the 
definition of good tape positions for the data-sets will 
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vary with the needs of the specific mission. 

In the past, the tape positions of the data-sets have 
been selected in the following manner (see Figure 2 )‘> A 
list of all the data-sets and their sizes was made by the 
flight software developer, IBM. This list was provided to a 
person at the National Aeronautics and Space Administration 
(NASA) who was familiar with the Spacelab flight operations 
and software. Using his best judgement, this person ordered 
this list so that the data-sets called close together in 
time during the Spacelab flight would appear close together 
in the list. The reordered list was then returned to ISk. 
IBM then used the reordered list as an input to an algorithm 
which determines the data-sets' tape positions. The 
algorithm packs the data-sets on the tape as densely as 
possible when it is loaded before launch. The loaded MMU 
tape must be integrated into Spacelab and checked to assure 
it i3 operational. While the MMU is installed, it is not 
possible to revise the tape layout. There are no preflight 
tests of the Spacelab that exercise the MMU as is expected 
during the flight. 


IBM 
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List all i 

i Order 
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Figure 2. 


Tape Layout Process 
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1 • 2 P roblem Definition 

The current method of selecting the MMU tape layout 
does not provide adequate assurance that MMU tape travel 
will be minimized. This is due to several reasons. First, 
the data-set utilization has not been systematically 
examined by the NASA person before he or she orders the 
data-set list. Next, the NASA person does not have 
immediate knowledge of the layout algorithm logic. Also, 

IBM is not knowledgable on Spacelab operations which require 
MMU accesses. Thus, the list order is an educated guess by 
NASA . 


Ap.tLC.3.a£il 


The problem must be approached using the existing 
layout algorithm so there will be no change to the IBM 
activities. Thus, improving NASA's method of ordering the 
data-set list is required. A rigorous method of ordering 
the input to the layout algorithm will be developed such 
that the resulting tape layout will minimize tape travel for 
expected sequences of data-set accesses. 

To do this, three questions must be ■ addressed : 

1. When are data-sets expected to be used? 

2. Will large MMU tape movements occur for a tape layout 
given the expected data-set utilization? If so, what 


are the associated data-sets? 


j. Can a proposed data-set list be ordered differently to 
decrease tape travel? 

To answer these questions in a rigorous way, the following 
actions will be performed: First, the utilization of the 

MMU data-sets will be systematically identified. This 
utilization will be correlated to Spacelab operations 
involving data-sets. Mext, the tape travel output variable 
will be modeled using a sequence of data-set accesses as the 
independent variable and the layout algorithm input list as 
the decision variable. This model will be used to evaluate 
the tape travel associated with different orders of the 
data-set list that is input to IBM's layout algorithm. 
Measures of performance will be established for comparing 
tape travel of different tape layouts. 

1 . 4 SugLffia r .y 

Spacelab I information will be U3ed in this study. 

This first Spacelab flight was a multi-discipline mission 
involving over forty experiments in solar physics, life 
sciences, space plasma physics, earth observations, 
astronomy, and material science studies. To support this 
large number and variety of experiments, Spacelab I had 182 
data-sets of different 3izes to be positioned in 8192 
possible tape locations. This indicates the large number of 
potential list orders. The Spacelab I MMU layout was 
determined using the simulation discussed herein. The 
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effectiveness of the solution methods was demonstrated by 
the flight of Spacelab I and will be discussed. 

The experiment operations on Spacelab I are typically 
sensitive to MMU access time. By studying this problem for 
Spacelab I the possibility of the loss of science data was 
decreased. Future Spacelab missions should be able to use 
the techniques described herein to decrease their MMU tape 
travel . 


I 


CHAPTER 2. 


SYSTEM DEFINITION 


This chapter will identify and describe the overall 
system and environment involved with the MMU access problem. 
A "black box" overview will be presented showing the input, 
decision variable, process, and output of the system. Each 
of these components will be discussed in detail. 

2 . 1 System Ov erview 

Figure 3 is a black box overview of the overall system. 
This figure shows that before launch a list of MMU data-sets 
is made. This list is Input to an algorithm which selects 
tape positions for the data-sets. The data-set positions 
can be controlled indirectly by changing the order of the 
data-sets list. Thus, the order of this list is the system 
decision variable. Before the Shuttle launch, the data-3ets 
are loaded onto the MMU tape in the positions allocated by 
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the layout algorithm. The MMU tape then becomes a component 
in the command and data management subsystem (CDMS) on 
Spacelab . 


BEFORE 

LAUNCH 


ORDERED 
LIST OF 
DATA-SETS 


I 

I 


i LAYOUT ! 
j ALGORITHM ! 


! MMU ! 
j TAPE ! 
! LAYOUT i 


DURING FLIGHT 


SCHEDULED - 
OPERATIONS 


UNSCHEDULED 

OPERATIONS 


> ! 

v 


i CDMS { 

1 MMU l 

MMU 

+ > i CDMS 

1 t 

> 

! OPERATIONS ! 

t 

RESPONSE 


i 

>! 


Figure 3. System Overview 


The CDMS consists of many components, including the 
MMU. The CDMS hardware and software support a variety of 
mission operations during a Spacelab flight. The CDMS also 
provides a variety of interfaces for the flight and ground 
crews through which MMU operations may be initiated. 

CDMS operations are the input to the overall system 
which cannot be controlled. CDMS operations can be divided 
into two groups. The first group is the set of operations 


scheduled at specific times during the Spacelab flight. The 
second group is the set of operations which occur on an 
unscheduled basis, i.e., at times not known before flight. 

As both groups of CDMS operations occur during a flight, 
requests to retrieve software from the MMU will be made. 

The system output of interest is the delay incurred 
while retrieving software from the MMU. If an MMU access 
delay is larger than expected, the operation supported by 
the software might not be performed correctly or on time. 
This might lead to a loss of scientific data. This delay 
varies with the amount of tape travel between successive 
data-set accesses. 

2 . 2 Command and Data Management Subsystem 

The Command and Data Management Subsystem (CDMS) is the 
hardware and software that provides command and data 
capabilities to the astronauts and ground control personnel 
in the operation of Spacelab and its payload of experiments 
[24], The primary elements of the CDMS are depicted in 
figure 4 and described below. These descriptions are 
provided to assist the reader's understanding of how MMU 
data is used in the system. 

1. Mass Memory Unit (MMU): The Mass Memory Unit is the 

mass storage device for the CDMS. It is a magnetic tape 
drive which uses a tape with one control track and eight 
data tracks [4,l4j. As figure 5 shows, the eight 














1 OF 8 £ F,LE 

DATA TRAC KaSai. 0 


■TAPE DIRECTION 


TRACK 0 
1 
2 

3 

4 

5 

6 


SF 

SF 

SF | 

SF 

SF 

SF 

1 

2 

3 i 

4 

5 

6 


BOT = BEGIN OF TAPE 
EOT = END OF TAPE 
BOF * BEGIN OF FILE 
EOF = END OF FILE 

_T1block 


1 SUBFILE 


30 

29 

turn 

3 

2 

m 

BLOCK 

0 


WORD 

GAP 511 510 


1 BLOCK 


WORD 

2 1 o GAP 


Figure 5, 


MMU STORAGE AREA CONFIGURATION 


eof/ leoTl 






































parallel data tracks are divided into eight files 
consisting of eight subfiles each. Each subfile is 32 
blocks long and each block contains 512 sixteen bit 
words. The even tracks (0, 2, *4 , and 6) are considered 
as primary and the odd tracks (1, 3, 5, and 7) as 
backups. Data on the primary tracks must be duplicated 
on the backup tracks [4], Therefore, 8 1 9 2 different 
data blocks may be stored on the MMU. 

Experiment Computer: The experiment computer may be 

used in the operation of Spacelab experiments. On 
Spacelab I, the majority of MMU accesses are inititated 
through this computer. It will recall application 
programs, crew display formats, data files, files of 
time-tagged commands, and memory loads for dedicated 
experiment processors. Also, data may be written to the 
MMU tape from the experiment computer [4,51. 

Experiment Computer Input/Output Unit (ECIO Unit): The 

ECIO unit interfaces the experiment computer to other 
CDMS components [24]. 

Subsystem Computer: The subsystem computer is used in 

the operation of Spacelab subsystems. On Spacelab I, 
the subsystem computer interfaces with the MMU when it 
is initialized and when commanded from the ground 


[20,21]. Initialization of this computer should occur 
once at the beginning of the mission. The ground will 
command the subsystem computer to access MMU data 
approximately 155 times. 

5. Subsystem Computer Input/Output Unit (SSIO Unit): The 

SSIO unit interfaces the subsystem computer to other 
CDMS components. 

6. Data Display System (DDS): The Data Display System is a 

display and keyboard which provides access to the 
subsystem and experiment computers by the Spacelab 
astronauts. As a result of commands through the DDS, 

MMU data will be accessed [4,5,23]. 

7. Multiplexer Demultiplexer ( MDM) : The Multiplexer 

Demultiplexer provides access to the computers and MMU 
from the Shuttle orbiter and Payload Operations Control 
Center (POCC) [4,5,24]. In the POCC, experimenters and 
engineers can send commands through the MDM when there 
Is a need to change an MMU data-set's contents. On 
Spacelab I, frequent data-set updates through the MDM 
are anticipated. 


2.3 MMU Data-sets 

The MMU tape contains ths software data-sets for both 
the subsystem computer and experiment computer. The 
subsystem computer software represents only a small portion 
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of the data-sets on the tape for Spacelab I. It Includes 

the subsystem computer executive and support software and 

the High Rate Multiplexer (HRM) telemetry formats. 

Most of the software stored on the Spacelab I tape is 

used by the experiment computer. It may be divided into two 

main groups, system and payload. System software consists 
* 

of the program code and data tables that support the entire 
Spacelab payload rather than one specific experiment [4,5]. 
Payload software generally supports one experiment during 
the time it is scheduled to operate. Five types of software 
are used to support experiment operations [20,21,23]: 
application tasks, displays, user data-sets, Experiment 
Computer Operating System (ECOS) timelines, and dedicated 
experiment processor loads. Table 1 summarizes the types of 
experiment computer data-sets used on Spacelab I. The first 
character of the data-set name identifies its type. 

Table 1. Experiment Computer Data-set Types 


Type Description 1st Char. 


Task Executable program code A or X 

Display Crew display formats T 

UDS User data files U 

ECOS TL Time-tagged command sequences M or S 

DEP Load Dedicated Ex p ' t Processor S/W D 


Application tasks are the first type of software. They 
are computer programs used to monitor and control 
experiments. There are two special tasks which support the 
ECOS timelines described later. These special tasks have 
names beginning with an "X". 


Another type of MMU data-set is a crew display. 

Display format definitions for the DDS terminals are defined 
by this type of data-set. Some displays are designed to 
work within the capabilities of the operating system and are 
available on the DDS terminal at any time. Other displays 
depend upon an application task for support. These display 
data-sets will be accessed when a task is run or an 
astronaut requests the display while the task is executing. 

User data-sets (UDSs) are another type of data-set 
which is used to store general blocks of data. Through the 
experiment computer, these data-sets may be read or written 
by an application task or by ground command. Typically, 
instrument settings or timing values are stored in UDS3 and 
will need revision based upon the review of experiment 
telemetry data. Most of these updates will made by using 
commands sent from the POCC through the MDM. 

Another type of data-set stored on the MMU consists of 
time-tagged command sequences called ECOS timelines. These 
sequences come in two forms, master timelines (MTLs) and 
subordinate timelines (STLs). MTLs initiate experiment 
operations by sanding commands directly to the experiment 
or, more commonly, by initiating a subordinate timeline. 

STLs typically contain commands dedicated to a specific 
experiment. The timing of MTL and STL commands is 
determined by the Spacelab experiment and the operations 
scheduling. Like UDSs, MTLs and STLs will be revised 
frequently due to changes in the scheduling of experiments 
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or the need to change experiment settings. 

The last type of data-set is called a dedicated 
experiment processor (DEP) load. Program loads for 
microprocessors that are provided by the experiment may be 
stored on the MMU and loaded into those processors via the 
experiment computer. 

Often when one data-set is called, other data-sets must 
be called to support an operation. For example, when an 
application task i3 run, a root segment may call other 
program segments, a display data-set, user data-set, and/or 
an ECOS timeline. This sequence of software calls is the 
3ame for each performance of an operation. 


Z.U 


The Spacelab CDMS operations are the drivers of MMU 
data-set accesses. Many operations are scheduled at 
specific times [22], but unscheduled events may also cause 
data-set accesses. CDMS operations may be divided into two 
types-, scheduled and unscheduled. Scheduled operations have 
predefined times of occurrence. Unscheduled operations 
occur at undefined times and are associated with routine 
activities or contingencies. The following paragraphs 
describe the relationships between CDMS operations and the 
use of MM(J data-sets. 

The operations of the Spacelab experiments are 
carefully scheduled to assure that the Spacelab resources 
will be available to study a scientific phenomenon when it 
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is apparent [22]. Some of these phenomenon are apparent at 
a precise time and for only a short time. Thus, any delay 
in experiment performance could preclude the collection of 
scientific data. 

Spacelab operations are scheduled in the following 
manner. .First, the flight time is divided and allocated to 
different experiment disciplines as shown in Figure 6. The 
time slices are selected such that the conditions arc 
conducive to support the experiment operations. At these 
times, the Shuttle and Spacelab will be operated according 
to the experiment needs. As examples, the Shuttle payload 
bay will be pointed to the sun for solar physics 
experiments, to the earth for earth observation experiments, 
and to various galaxies and stars for astronomy experiments. 
The solar and earth observation experiments will be 
scheduled during the sunlit portions of the orbits while the 
astronomy experiments will typically be scheduled in 
darkness. During these time slices, experiments sharing an 
interest in the scientific phenomenon may be operated in 
parallel and sequentially. 

Before a Spacelab flight, individual operations are 
identified and encoded into a mission planning computer 
system [22j. In this ground computer, a data-base is 
defined whepein each scheduled function is given a label and 
broken into numbered steps. Each 3tep represents an 
operation in the performance of a functional objective. The 
mission planning system software creates a file scheduling 



FIGURE G. SCHEDULING OF EXPERIMENT DISCIPLINES FOR SPACELAB 
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these operations at specific times. 

Table II shows a segment of the Spacelab I mission 
schedule stored in the mission planning system. From left 
to right, the table identifies which astronauts are to 
support the operation step, the operation label and 3 tep 
number, a description of the step, and the scheduled start 
and completion times for the operation. A scheduled 
operation may or may not require that software be accessed 
on the MMU according to the operation's procedures. This 
table shows that twenty two operations are scheduled between 
hours 33 and 39. For this hour, thirteen of these 
operations will involve data-set accesses. 

Some of the software stored on the MMU tape supports 
operations which do not appear in the mission schedule. 
Routine unscheduled functions and some contingencies may 
involve data-set accesses. These accesses will occur during 
a flight with some estimated frequency distribution. ECOS 
timeline maintenance, user data-set maintenance, and crew 
display calls are examples of unscheduled operations. 

2 . 5 Data-set Positioning on the Tape 

The position of each data-set on the MMU tape is 
selected by an MMU tape allocation program normally run by 
the Spacelab software integration contractor. This program 
reads down a list of the MMU data-sets and allocates tape 
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positions for each. Table 3 3 h o w s a portion of this li 3 t 
which identifies the data-set name, description, size, 
initial position (if fixed), and whether its position is 
fixed or variable. By changing the order of the data-set 
input list, different MMU tape layouts result. 


Table 3- A Partial List of Data-sets 


Name 

Description 


Size 
(1 ) 

Pos . 
T F 

(2) 

s 

B 

Con tr 

SBOOTP 

SCOS 

BOOTSTRAP 

PRIME 

2 

0 

0 

0 

0 

FIXED 

SB DOT R 
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2 

0 

7 

7 

0 

FIXED 
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SCOS 

IPL AMI 


126 

0 

0 

0 

2 

FIXED 

SSCDIR 

SCOS 

MMU DIRECTOR! 

1 

0 

1 

0 

0 

FIXED 

SIS 

ECOS 



39 

0 

0 

0 

0 

VAR 

SIC 

ECOS 



1 38 

0 

0 

0 

0 

VAR 

A13D0 

ECOS 

- 


3 

0 

0 

0 

0 

VAR 

T 1 3D 

ECOS 



2 

0 

0 

0 

0 

VAR 

A 1 3E0 

ECOS 



n 

0 

0 

0 

0 

VAR 

T 1 3 E 

ECOS 



2 

0 

0 

0 

0 

VAR 


(1) Number of 512 word blocks. 

(2) T = Track; F = File; S = Subfile; B = Block 


In the algorithm, rules on the positioning of data-sets 
are as follows: 

1. Interface agreements and system requirements constrain 
some software "to occupy specific tape positions. These 
data-sets are said to be fixed on the MMU tape. Tape 
must be allocated to fixed data-sets first. The 
remainder of the data-sets will be positioned in any 
tape blocks not already allocated. The first four 
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entries in Table 3 are examples of "fixed" data-sets. 

2. Odd numbered tracks must contain redundant versions of 
the even numbered tracks. For example, the data on 
track 1 is identical to track 0. 

3. Data-sets which are larger than a file (256 blocks) must 
be positioned at the start of a file. 

4. Data-sets larger than a subfile but smaller than a file 
must be positioned at the start of a subfile. 

5. Data-sets smaller than a subfile must be contained 
completely within a subfile. That is, a data-set less 
than 32 blocks long may not cross subfile boundaries. 

6. Experiment computer displays may not be positioned in 
subfiles 0, 1, 6, or 7 of any file. 

7. Data-sets should be positioned such that tape movement 
across the boundary of files 3 and 4 is minimized. 

The allocation algorithm sequentially reads each 
data-set in the order listed and allocates tape positions 
for each data-set within the above constraints. The search 
for unallocated tape is started at file 6, subfile 0, block 
0, track 0. As soon as a valid position is found for a 
data-set, the algorithm permanently allocates that space to 
it. The program searches the files in the order 6, 5, 7, 4, 
3, 2, 1, 0. If the file number is greater than 5, the 


subfile search order is G to 7 and the block order is 0 to 


31. Otherwise, the order is 7 to 0 and 31 to 0, 
respectively. The even tracks are always searched in the 
order 0, 2 , 4, 6. 


The MMU response to data-set accesses is the system 
output variable of interest. The way that the MMU performs 
data-set accesses determines the access times and is 
described below [4,14]. 

When a data-set is read, the tape moves from its 
current position to the closest block of the desired 
data-set and then reads the MMU tape blocks to the end of 
the data-set. As an example, suppose the data-sets named 
A34RO and T14A are positioned on the tape as shown in Table 
4 . 


Table 4. Example Data-set Tape Positions 


Da t a-s e t 

Size 

Track 

File 

Subfile 

Blocks 

A34R0 

12 

6 

6 

1 

15-26 

•n 4 a 

1 

2 

5 

5 

30 


If data-set A34RO is read from track 6 in the forward 
direction, the tape will stop moving positioned at file 6, 
subfile 1, block 28. To read another data-set, TIMA, the 
tape will skip 124 blocks while moving to file 5, subfile 5, 
block 30 to read from track 3 in the reverse direction. 


When a data-set is accessed, the startup and stop time of 
the tape movement is about 550 milliseconds. Approximately 
26 milliseconds are required to read a block. To skip an 
entire subfile, 820 milliseconds are required [14]. 

Only one factor can be controlled that affects data-set 
access times. It is the tape positions of the data-sets. 
Thus, to minimize the access time, two data-sets that are 
often sequentially accessed should be positioned close 
together on the tape for minimal tape travel. 

2 . 7 Summary of S y stem C. harac ter.istJ.Q 3 

The overall system consists of the MMU tape layout 
process, the operations inputs, the CDMS system (including 
the MMU tape) and the MMU tape movement. The system input 
is the scheduled and unscheduled operations that require 
data to be retrieved from the MMU. The CDMS processes these 
operations. It consists of many interfacing components 
including the MMU. The tape positions of software data-sets 
are determined before flight. The data-set positions on the 
tape can be controlled by changing their input order to the 
MMU tape layout algorithm. The overall system output of 
interest is the response time of the MMU. The MMU access 
time will vary with the tape travel between data-set 
accesses. By minimizing tape travel, the probability of 
large access times which adversely impact science data 
collection will be decreased during Spacelab flights. 


CHAPTER 3. 


SELECTION OF A SOLUTION APPROACH 


In this chapter, the problem will be generalized and 
classified to identify a solution approach. The 
relationship between the independent, decision, and output 
variables will be examined. Potential solution methods will 
be assessed that will provide an acceptable solution in 
reasonable time. 


3 • 1 General Problem Statement 

To access a data-set, the MMU tape must be moved to the 
data-set. If the tape should happen to be positioned at 
that data-set already, then no time delay will occur due to 
repositioning of the tape. Thus, if two data-sets are 
accessed together, they should be positioned together on the 
tape. Often within an operation, several data-sets are 
always accessed sequentially. Since these accesses always 



occur together, the distance between them on the tape should 
be minimized. In a similar way, several operations will 
always occur together. If these operations have data-set 
accesses, the data-sets associated with this group of 
operations should be positioned closely together. The 
objective will be to find a tape layout that minimizes tape 
travel for all data-set accesses within and between 
operations . 

Tape travel can be examined in several ways according 
to the operations the data-set accesses are associated with. 
As an example, measurements could be made on tape travel for 
each data-set access within an operation. The tape travel 
within an operation would indicate the operation's delay 
times due to data-set accesses. Also, the tape travel 
between operations could be measured. This travel would be 
indicative of the wait time to start a new operation. 

Any two arbitrarily selected data-sets could be 
positioned together on the MMU so that there could be no 
travel between them. But on Spacelab I, there are 166 
data-sets to be positioned that will support one or more of 
over 1000 operations. The objective is to find a "balanced" 
tape layout that minimizes tape travel for all the 
operations' data-set accesses expected during a flight. To 
evaluate whether a layout is "balanced," averages of the 
maximum travel within an operation and between operations 
can be calculated. Various tape layouts can be compared 
using these averages so the best layout can be chosen for 


For Spacelab I, let us identify tape travel measures 
MTI and ATB where, over the flight, MTI i3 the average of 
the maximum travel for a data-set access within any 
operation, and ATB is the average travel between operations. 
These will be the system outputs of interest [10,11,19,27]. 
Let us represent them collectively by the set 0 where 

0 = {MTI, ATB] . 

If MTI is minimized, the average time to complete a 
CDMS operation will be minimized. If ATB is decreased, the 
travel between operations is decreased which decreases the 
average delay incurred at the start of an operation. 

The independent variable is the time of occurrence of 
CDMS operations that require data-set accesses. Many of 
these operations are scheduled for a Spacelab flight and are 
to be performed at their scheduled times. The times of 
these operations may be considered deterministic if no 
deviations from the operations schedule are assumed. Thus, 
if we were given only these operations, the sequence of 
data-set accesses would be completely known. Let us 
represent these scheduled operations by the time ordered set 

Cl 2 J 


W = tw( i ) ) i = 1 to m 

where 

w(i) is the ith of m scheduled operations. 

Note that an operation, let it be called s, may be scheduled 


more than once so 
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s = w(i) = w(j) is possible for 1 <_ i,j <. m. 

For Spacelab I, m is about 400. 

As noted in Chapter 2, a significant portion of CDMS 
operations can be expected to occur on an unscheduled basis, 
i.e., at random points in time, interleaved with the 
scheduled operations. Let the unscheduled operations be 
represented by the time ordered set 

V = { v ( i ) } i = 1 t o n 

where 

v(i) is the ith of n unscheduled operations. 

Note that an unscheduled operation, let it be called u, may 
be occur more than once so 

u = v(i) = v(j) is possible for 1 i,j <. n. 

The number of unscheduled operations, n, for Spacelab I is 
estimated to be over 600. 

Now, the total set of CDMS operations can be given by 
the time ordered set, I, where 

T a U U V 

which contains m n total operations. Because the times 
that unscheduled operations occur are random, the sequence 
of all operations (i.e, the order of I) is stochastic. 

The decision variable is the order of the data-set li3t 
input to the layout algorithm. The list can be represented 
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as an ordered set 


DV * £ d C i ) } 

where d(i) is data-set i of K data-sets having variable tape 
positions. The order of the list of data-sets is the 
decision variable because different list orders determine 
different tape layouts. Each d(i) has two attributes, a(i), 
the data-set type; and b(i), the data-set size, that affect 
where a data-set may be positioned by the tape layout 
algorithm. Since the algorithm assigns tape positions for 
the data-sets in the order the data-sets are listed (i.e., 
the order of DV), the sizes and type;? of all the data-sets 
listed before a specific data-set can affect where that 
data-set will be positioned. So, the position of any one 
data-set can be given by 

P [ b ( i ) ] = s(DV) 

where the function, g, is not a mathematical relationship 
but the set of rules and contraints incorporated into the 
tape layout computer program. 

Now, the tape travel represented by the set of outputs, 
0, will be a function of the sequence of inputs, I, and the 
order of the data-set list, DV . That is, 

0 = f (I , DV) . 

The general problem is to find a DV related to I that 
achieves an objective function of the set of outputs, 0. 


3 . 2 Solution Approach Asses sme nt 


The general problem statement gives an insight into the 
problem type and the possible techniques available to solve 
it. As noted before, the positioning of the data-sets is 
determined by an algorithm that does not have a typical 
mathematical representation. Also, the tape travel is 
related to a discrete ordering of the data-sets and a 
stochastic, time-related sequence of operations. The 
problem cannot easily be formulated as a linear programming 
(e.g. , the transportation or assignment problems) or 
queueing theory problem [10] so that an analytical solution 
could be attempted. This is because there are a large 
number of variables and constraints that can readily change 
and/or are not immediately apparent. Also, the system had 
not ever been observed in operation before the first 
Space, lab flight. Thus, the model must be able to predict 
the system response and allow the system to be investigated 
under varying conditions. 

Methods are needed to (1) predict MMU tape travel for a 
candidate data-set list, and (2) determine a good order for 
the list that minimizes tape travel. ( 

There are two ways to reliably predict the tape travel 
before a Spacelab flight. One would involve using the 
flight hardware and operating it on the ground as it is 
expected to be operated during flight and measuring the 
actual tape motion. There would be many programmatic and 
logistical problems involved with experimenting with the 
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flight systems. Also, the turnaround time would be 
excessive for changing tape layouts. The alternative is to 
simulate the tape motion with a computer model of the tape 
layout and CDMS operations. Because using the flight 
hardware is not a viable solution, a siraulati on will be 
required . 

A technique must be selected to solve problem (2), 
i.e., to find a good input order, DV. One possible 
technique would be to use exhaustive enumeration [273 
wherein all possible list orders were evaluated. This would 
not be feasible for Spacelab I which has 166 data-sets that 
could be listed in 1 6 6 factorial different orders. 

Therefore, a good ordered set, DV, will need to be found in 
a limited subset of all possible DV. 

The number of DV evaluations must be restricted in a 
reasonable way. If the layout algorithm is examined, the 
general tape position of a data-set, d(i), in DV can be 
predicted according to the position of d(i) in DV. For 
example, data-sets listed near the top of the list will be 
positioned close to file 6, subfile 0. Also, it is 
reasonable to assume that any two consecutive data-sets in 
DV will be assigned positions close together on the tape. 

But due to the constraints in the algorithm associated with 
data-set size and type, these intuitive predictions are not 
very accurate. This can be illustrated by interchanging the 
list positions of two data-sets in the list. Potentially, 
the positions of all of the data-sets may change depending 
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on the sizes, types, and list positions of the two data-sets 
selected . 

With thi3 inaccurate but usable predictability, one can 
reasonably assume that by starting with a DV ordered 
according to some prior knowledge of data-set utilization, a 
tape layout will result that is better than one using an 
arbitrarily ordered DV. To determine how to best order the 
list of data-sets, the simulation can be used to determine 
the sensitivity of tape travel to different methods of 
ordering. By using the sensitivity knowledge, the number of 
possible orderings can be constrained reasonably. Then, 
experiments can be performed with different but con trained 
orderings to determine one that provides good tape travel 
measures compared with orders selected without the 
sensitivity information. 

Each different data-set list order will need to be 
compared with other list orders. Also, the potential for 
further tape travel improvement needs to be examined. This 
can be done by comparing the outputs, 0, for a layout with 
other layouts evaluated. If after 30me number of list order 
evaluations there is no tape travel improvement, then an 
’'optimal" (quotes indicating that this is not a rigorous 
optimization) layout has been found. 

3 . 3 Sa l ukigAJle-k h Pd. -SalAS-kittn 

Simulation techniques are diverse and may be applied to 
a broad range of problems £1,3,6,11, 16,17,19,27]. Computer 
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simulation is good technique for evaluating MMU tape motion. 
Shannon [19] cites advantages for using simulation that 
apply to this problem. As noted previously, use of the 
flight hardware ha3 several disadvantages, such as 
disrupting the preparation for flight and excessive 
operational cost which does not allow much opportunity for 
experimentation. Also, simulation allows the MMU 
utilization over a typical seven-day flight to be compressed 
into minutes. Finally, another advantage of computer 
simulation is the accessibility of existing computer data 
and routines. The simulation can be designed to access the 
mission schedule data-base directly. By using it directly, 
data translation errors cannot occur. 

3 . 4 sjtq uiati bTi M e th od S.slecfr.io n 

Given the above reasons for using simulation, the next 
question is one of simulation method. Simulations may be 
written in general purpose or special purpose languages 
[19J. General purpose languages like FORTRAN [19,25,26] or 
PL/I may be used in a wide range of applications besides 
simulation. Special purpose languages [1,3,11,16,17]. such 
as GPSS , SIMSCRIPT, SIMULA, or SLAM , have been developed 
specifically for simulation work. There are advantages and 
disadvantages for each language category [19]. For this 
problem, FORTRAN was selected because it is the most 
familiar and accessible language, the problem does not 
require any complex random variate routines, and many 


FORTRAN routines already exist that may be used in the 
simulation . 

3 . 5 Summary 

To find a good tape layout, the following approach will 
be taken. First, a computer simulation of the MM(J tape and 
its motion in response to CDMS operations will be developed. 
Then for the Spaeelab I data-set list, an investigation will 
be performed on how tape travel varies with revisions to the 
order of data-set list. The simulation will then be used to 
experiment with different list orders, but the variations in 
the ordering will be constrained using the results of the 
investigation. This experiment with different list orders 
will continue until the ability to improve the tape travel 
is difficult to achieve. The list that yields the best 
simulated tape travel will be selected for use. 
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CHAPTER t» . 
SIMULATION MODEL 


This chapter describes the computer simulation model of 
toe MMU tape and its motion in response to CDMS operations. 
The simulation creates a tape layout with the layout 
algorithm using a candidate data-sets list. The simulation 
also uses inputs that define the sequences of CDMS 
operations and the data-sets accessed during these 
operations. MMU tape travel within and between these CDMS 
operations is measured for analysis. The tape motion is 
summarized by averaging the tape movements and identifying 
the ten largest tape movements. Figure 7 shows an overview 
of the simulation. A complete listing of the FORTRAN 77 
[25,26] program is provided in Appendix A. 







H . 1 Input Data 


MMU data-set accesses are associated with scheduled and 
unscheduled CDMS operations that occur during a Spacelab 
flight. The tape travel between data-set accesses is a 
function of the sequencing of the operations, the sequencing 
of the data-set acccesses within each operation, and the 
data-set positions on the tape. The following sections 
describe and discuss the simulation inputs. 

u . 1 . 1 Scheduled Operations 

The scheduled CDMS operations that require data-set 
accesses are a subset of the mission timeline data-base of 
ail scheduled operations. This data-base was used to define 
the sequence of scheduled CDMS operations by identifying the 
pertinent subset of these operations that have data-set 
accesses. In addition, the sequence of data-set accesses 
during these operations had to be identified since this is 
not a part of the mission timeline data-base. 

Persons familiar with the flight operations and 
software can most readily identify the operations that have 
data-set accesses and the sequence of data-set accesses. 
Spacelab I experts were able to efficiently identify the 
data-sets to be accessed during the flight with a minimal 
review of the operations procedures and software design. 


Someone with little understanding of the flight software 
operations can be expected to have a more difficult time 
identifying the data. For the Spacelab I problem, the 
following procedure was performed to define the data-set 
accesses associated with scheduled operations: 

1. A printout of all the scheduled operations in the 
mission timeline data-base was received from the mission 
planners. 

2. The procedures for each operation were reviewed with the 
flight operations experts to determine if any data-set 
accesses are to occur during the operation. 

3. If data-set accesses are expected, the sequence of 
data-set accesses within the operation was determined 
from the the operations procedures and the design of the 
software involved and verified by the operations 
expert s . 

Examples of the data defined with these steps are shown in 


Table 5. 


Table 5. Example Data-Set Access Sequences 
for Scheduled Operations 


Scheduled 
Operation , 
Step 

1st 

Data-set 

Accessed 

2nd 

Data-set 

Accessed 

3rd 

Data-set 
Ac cessed 

.... 



N 1P97A8 , 2 
N2C/OFO 1 , 3 
013-F01 , 5 

SIS 

50 2 

51 3 

SIC 
A02AO 
A 1 3 A 0 

A02A0 1 
A 1 3 AO 1 

T02A 
T 1 3A 

TO 2G 
01 3APC 

This example 

shows that 

. during 

scheduled 

operation 

N1F97A8, 


step 2, data-set SIS will be accessed first and then SIC. 

The simulation allows up to fifteen data-sets to be 
correlated to a given step. (Though it is possible for more 
than fifteen accesses to occur during a given operation, the 
maximum number for Spacelab I was ten.) The complete set of 
this data for Spacelab I is given in Appendix B.3* 


4.1,2 


Many data-set accesses are associated with operations 
that are not scheduled in the mission timeline. Again, the 
Spacelab I unscheduled operations are best determined by 
Spacelab operations and flight software experts. It would 
be desirable to determine this input based on the experience 
of previous Spacelab flights, as well, but this was not 
possible for Spacelab I since it was the first Spacelab 
flight. The following procedure was used to define data 
relevant to these operations: 
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1. The list of data-sets was reviewed to identify the ones 
that support unscheduled operations. (Note that a 
data-set that supports a scheduled operation may also be 
accessed on an unscheduled basis.) 

2. A set of unscheduled operations were defined where each 
operation was represented by a sequence of data-set 
accesses. The sequence was determined by the flight 
software design and procedures for the unscheduled 
operations . 

3. For each unscheduled operation, a frequency and earliest 
and latest times of occurrence were estimated. 


Examples of this data are given in Table 6. 


Table 6. Example Input for Unscheduled Operations 


Fre- 

Start 

End 

1st 

2nd 

3rd 

quen- 

time 

time 

Data-set 

Data-set 

Data-set 

cy 

( hr s ) 

( h r s ) 

Accessed 

Accessed 

Accessed 

155 

4 .0 

159.0 

TMEM 
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4 . 0 

159.0 

MMA 



7 

4 . 0 

159.0 

XTLM0 

XTLM0 1 

XTLM02 

1 4 

4 . 0 

159-0 

XTMN0 

TTMN 


28 

4 .0 

159.0 

A0FD0 

T0FD 

U05PMU 

1 4 

24.0 

144.0 

SIS 



14 

24.0 

144.0 

S 1 c 




TTLM 


This example shows seven different unscheduled operations. 
The first one represents the flight crew's request for the 
experiment computer memory management display, data-set 
TMEM . It is expected to be accessed 155 times after 4.0 and 
before 159.0 hours into the flight. The second unscheduled 
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operation represents the use and revision of the master 
timeline ( MTL ) , data-set MMA . The simulation allows up to 
fifteen accesses to define a single unscheduled operation. 
(Again, it is possible to have more, but the maximum 
encountered on Spacelab I was four.) The complete set for 
Spacelab I is given in Appendix B.4. 

4.1.3 MMU Data-sets List. 

To examine MMU tape travel, the data-set tape positions 
are needed. The data-set positions are determined by the 
tape layout algorithm as a function of the order of the 
data-sets list. This ordered list is the decision variable, 
DV, of Chapter 3- The li3t identifies all of the data-sets 
that will be loaded on the MMU tape according to the 
mission's flight software requirements [20,21]. Each 
data-set's size and whether it has a fixed or variable 
position are specified. A complete Spacelab I list of 
data-sets as it is input to the simulation is shown in 
Appendix B . 1 . 

4 . 2 Simulation Process 

The simulation processing of the inputs was broken into 
several phases to be detailed in this section. In the first 
phase, the MMU tape layout was determined. In the next 
phase, a set of unscheduled operations was defined in time 
order. In the third phase, these unscheduled operations and 
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the scheduled operations were processed in time order to 
determine the data-set accesses. The tape travel was 
computed for the data-set accesses associated with the 
operations. Finally, when every operation had been 
examined, the tape motion was summarized. 

4.2.1 Tape Layout Process 

The positions of the MMU data-sets are determined by 
the tape layout algorithm using the input of the data-sets 
list. The layout algorithm models the MMU tape as a large 
array in which each element of the array represents an MMU 
block. The algorithm sequentially reads the data-set list 
and assigns the data-sets to unused array elements. As the 
block assignments are made, each data-set's starting 
position on the tape is stored. Once the assignments are 
made for all of the data-sets in the list, the stored 
starting positions can be used to model the MMU tape in the 
s imulat ion . 

A listing of IBM's PL/I program that lays out the MMU 
was received and translated to FORTRAN 77 for the 
simulation. The translated program uses the same data-set 
list and generates the key reports of the PL/I program. 

(See appendices B.1 and C.1, C.2, and C.3 for examples.) To 
assure no discrepancies arose in translation, a test using 
identical inputs assured the reports from both versions were 


the same. 


4.2.2 Oe ter mi nation o f U-na.P-ha-d_u. L ed Operation 


A sequence of unscheduled operations is defined using 
the unscheduled operations input data. For each one of 
these operations, a set of times is selected at random 
between the earliest and latest times. The number of times 
selected is equal to the expected frequency of occurrence 
specified. Random times are selected for all of the 
unscheduled operations and integrated into a single, 
time-ordered file. This file then defines the sequence of 
all unscheduled operations and the sequence of data-sets 
accessed during each operation. 


4.2.3 


To determine the sequence of scheduled CDMS operations, 
each scheduled operation in the mission timeline data-oase 
is examined and checked against the list of operations that 
have data-set accesses. If the operation is in the list, 
then the sequence of data-sets defined in the list can be 
used to determine the sequence of MMU accesses. This, in 
turn, defines the positions the tape must travel to at the 
start of the operation, within the operation, and after the 
operation is completed. 


4.2.4 Tape Travel Computation 

After a time-ordered set of scheduled operations and a 
time-ordered set of unscheduled operations have been 


defined, the tape travel for data-set accesses was 
determined as follows: 

The simulation starts assuming the tape is positioned 
at file 6, subfile 0, block 0. (Note that the track number 
does not affect tape travel since tracks are side-by-side on 
the tape.) This position was assumed because it will be 
close to the data-sets (i.e., it is the first tape position 
assigned) . This avoided a large tape movement that could 
have masked the identification of a large movement during 
the simulation. 

The first simulated CDMS operation to occur in flight, 
scheduled or unscheduled, i ij then selected from the defined 
sequences. As described in sections 4.1.1 and 4.1.2, each 
operation will have one to fifteen data-set accesses 
identified in order. The simulation computes the number of 
blocks skipped to reposition the tape from its current 
position to the closest block of the first data-3et accessed 
during the operation. (The closest block may be used since 
data-sets may be accessed in either direction.) Let us call 
this number NSK(1). Then, the tape is repositioned to the 
next block past the end of the data-set as it would be after 
the access is completed. 

i 

Figure 8 depicts a portion of the MMU tape to show an 
example of how the travel is computed. If the first 
data-set to be accessed is in file 6, subfile 1, blocks 0 
through 4, NSK(l) would be 32 since there are 32 blocks in 
subfile 0 to be skipped to reach the data-set. In the 
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figure this represents a move from position A to position B. 
'I he data-set access is simulated by the move over blocks 0 - 
4 in subfile 1 to a position at the start of block 5, i.e., 

from posit i on b to position C. 


Block No . = 


Subfile 0 

0123 .. 

i i i i 
>iit 


< 32 blocks 

Position A 


File & 


31 


Subfile 
0 12 3 


5 6 




iiii 
i t i i 


- + -H — + - + - 


skipped- 


> <AccesS"> 

B C 


Figure 8. Example Tape Positions 


If another data-set is to be accessed within the 
operation, the simulation computes the number of MMU blocks 
skipped to get to the next data-set. Let this number be 
KSKIPl(l). If k data-sets ( k > 1 ) are accessed within the 

operation, KSKIPIC2), KSKIPI(3), through KSKIPI(k-l) are 
computed. The simulation will keep track of the largest 
value of KSKIPI computed within an operation. Let this 
number be KSK(1) where 

KSK(1) = max IKSKIPI(I), KSfCiPI(2) , ..., KSKIPI (k-1 ) } . 

By summing these values of KSKIPI, the total number of 
blocks skipped within this operation can be computed. Let 
this number, JSK(1), be given by the following equation: 

JSK(1) = KSKIPl(l) + KSKIPI (2 ) + ... + KSKIPI(k-l) 
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If only one data-set is accessed during the operation, JSK 
is not defined for that operation. 

Now, the next operation to occur during the flight is 
selected from the sequences of operations and NSK(2) and 
JSK(2) are computed as before. This process continues until 
all m scheduled operations and all n unscheduled operations 
have been simulated. Thus, m + n values of NSK and c values 
of JSK (where c <. (m + n) and represents the number of 
operations where k > 1) are determined for the simulated 

flight . 

Replications of the mission simulation using the same 
tape layout and scheduled operations with another set of 
randomly selected unscheduled operations can be requested. 
The number of replications is determined by the number of 
random number seed values stored in another input file. 
(Appendix B.5 defines the format of this file called 
SEEDS.DAT.) To stop the simulation replications, a seed 
value of zero should be specified. 

4 . 3 Reports 

The simulation generates reports that permitted the 
evaluation of the tape layout. Three reports ar-e generated 
to show the pertinent tape layout information. The first 
report is a listing of the data-set input file. The next 
report lists each data-set's name, description, size, 
assigned track, file, subfile, and block, and whether its 
position was fixed or variable. The data-sets are listed in 
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the same order as they were input and processed. The third 
report is an overview of the MMU tape after all the 
data-sets have been positioned. It indicates the number of 
blocks used in each subfile where the characters 1, 2, 

. (J, V, and W" correspond to 0, 1, 2, . .., 30, 31, and 32 

Dlocks used. These reports are shown in Appendix C.1, C.2, 
and C.3, respectively. They permitted the examination of 
the data-set positions assigned by the layout algorithm. 

The remaining two reports are related to the simulation 
of tape travel. The fourth report traces chronologically 
both scheduled and unscheduled operations and their tape 
travel. Scheduled operations are identified with the 
mission timeline model name and step number. Unscheduled 
operations are identified with the dime of the first 
data-set accessed (i.e., there is no comma and number at the 
end). For each operation, the blocks skipped from the last 
operation (NSK) and the blocks skipped within the operation 
(JSK) are shown. Also, the tape position (file, subfile, 
and block) after the operation is complete is listed, also. 
(An example page from this report is shown in Appendix C.4.) 

The fifth report is produced at the completion of each 
simulated mission and consists of tables that summarize the 
data-set accesses. This report is shown in Appendix C.5. 

The mission run number for the tape layout proposal is 
listed in the title line followed by the date and time of 
the simulation. Next, the ten largest values of NSK(i) (the 
blocks skipped between operations), JSK(i) (the total blocks 



skipped within an operation), and KSK(i) (the maximum travel 
for a single access within an operation ^ are listed. These 
three tables give the time of the operation, the operation 
identifier, and the number of blocks skipped. At the bottom 
of each table, the total number of blocks skipped and number 
of observations over the mission are listed. Finally, the 
mean, variance, and coefficient of variation [15] of NSK, 
JSK, and KSK are given for the simulated mission. 

4 . 4 Summary 

The simulation uses the following data: 

1. The list of MMU data-sets. 

2 . Unscheduled operations data. 

3. The mission timeline data-base of all scheduled 
operations . 

4. Data-set access sequences for scheduled operations. 

5. A random number seed for each simulation replication. 

The simulation starts by creating a candidate tape 
layout based on the list of data-sets. This is achieved via 
IBM's tape layout algorithm developed to define the data-set 
positions. Next, a set of unscheduled operations are 
randomly scheduled within the appropriate time windows and 
with the frequencies defined by the flight operations 
experts. These operations represent the predicted use of 
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the MMU that is not scheduled in the mission timeline. The 
sequence of scheduled operations is derived from the mission 
timeline data-base of all scheduled operations. A sequence 
of data-set accesses are identified for each of these 
operations that need data-set accesses. The simulated tape 
layout is then used to determine the tape travel between the 
operations and within the operations. Replications using 
the same tape layout and different times for the unscheduled 
operations can be made. The number of replications is 
specified by the number of random number seeds provided. 
Reports are generated that will permit the tape layout and 
the tape travel to be reviewed and analyzed for improvement. 
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CHAPTER 5. 

STRATEGY AND TACTICS OF MODEL OPERATION 

This chapter defines how the computer simulation was 
used to select a "good" order for the list of Spacelab I 
data-sets. For Spacelab I, there were 156 data-sets to be 
positioned on the tape which results in 166 factorial 
possible list orders. Since the simulation typically uses 
about an hour to simulate five flights for a candidate list, 
only a selected subset of possible input orders can be 
examined. This chapter describes how a reduced set of lists 
were identified for evaluation based upon experience gained 
using the simulation. The following aspects will be 
discussed: 

First, measures of performance will be established so 
different tape layouts can be quantitatively compared. A 
criteria function based upon these measures will be defined 
to evaluate the tape travel expected for a tape layout. 

Second, the factors that affect tape travel will be 
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investigated using the simulation. This is needed because 
Spacelab MMU tape travel has not been studied before and 
these factors have not been well understood. 

Third, using the knowledge gained from this 
investigation, the list ordering factors will be categorized 
as to which ones should be experimentally varied and which 
ones should be held constant. 

Fourth, a procedure will be defined to group data-sets 
using the prior knowledge of data-set utilization within 
operations. By fixing the orders within the groups, the 
order of the complete data-set list will be constrained. 

Finally, a heuristic will be defined in which the 
experimental factors to be varied will be investigated. The 
experiment results should identify a data-set list that 
results in less tape travel than other lists evaluated. 

5 . 1 Measures of Performance 

The measures of performance for Spacelab I MMU tape 
travel were established in Chapter 3 as MTI and ATB where, 
MT1 is an average over the flight of the maximum travel 
within each operation and ATB is an average of the travel 
between each of the flight operations. For a given tape 
layout, these measures are found in the simulation summary 
tables report for each simulation replication. For example, 
using the summary table report given in Table 7, MTI is 28.6 
blocks and ATB is 61.7 blocks. 

Since the sequence of CDMS operations is stochastic, 
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replications of the simulated flight should be performed to 
gather several samples of the measures of MTI and ATB. The 
narrowing of the confidence intervals with increased samples 
was balanced against the additional simulation time required 
per sample. The confidence intervals were computed using 
the fixed sample size procedure described by Law and Kelton 
[ 1 1 j assuming the measures are normally distributed random 
variables. The general formula for the confidence interval 
is given by 


where 


and 


X(n) 


+ t n-l , 


s(n) 

/T 


X(n) is the sample mean 

s(n) is the sample standard deviation 

n is the sample size 

c , , .... is the value of a Student-t 

n — 1 J —a ./ ' 

’ ~ distribution for n-1 degrees of 

freedom and n degree of 

confidence. 


A test run of five mission replications was made which took 
55 minutes to complete. The data-set list order was defined 
in the same way NASA has previously determined the list 
order, that is, without tape travel evaluations and list 
order revisions. The results of this test are shown in 


Tabic 8. 
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Table J, Example Statistical Summary Report 


TEN LARGEST "SKIP TO" 


HRS 

MODEL, STEP 

BLK 

23.98 

019 -El/2, 2 

4 4? 

52.42 

TMEM 

374 

38.93 

01 3-F2/3 , 1 

331 

45 . 32 

022-F02C ,2 

320 

144.00 

U 1 3APS 

352 

85.5? 

01 3-F2/3 , 8 

331 

96.47 

017-F01B , 1 

372 

116.57 

U34AST 

384 

100.35 

N2F09/8C , 1 

416 

10.83 

MMA 

288 


TOTAL "SKIP TO": 

65078 

NO . OF OBS . : 

10 54 

MEAN : 

61 .7 

VARIANCE: 

35 14.7 

C V ( % ) 1 

96.0 


TEN LARGEST "SKIP IN" 


HRS 

MODEL , STEP 

BLK 

82.43 

022-F02K, 1 

14? 

32.98 

N 1 F 0 7 B 3 4 , 2 

99 

40.79 

022-F02C , 1 

147 

76.87 

022-F02M , 1 

147 

84.16 

005-F01 A , 1 

122 

64.38 

021-F1/2, 1 

98 

10.63 

033-F1/4 , 2 

1 30 

61.45 

N 1F07A6B , 2 

99 

3 4.56 

013-F2/3 , 2 

275 

51.18 

005-F01C , 3 

227 


TOTAL "SKIP IN": 

1 3094 

NO. OF OBS,: 

240 

MEAN : 

54,6 

VARIANCE: 

3774.3 

CV(? ) : 

112.6 


TEN LARGEST MAX TRAVEL IN (MTI ) 


HRS 

MODEL , STEP 

BLKS 

ACC 

84.16 

OQ5-F01 A , 1 

63 

3 

34.56 

0 1 3-F2/3 , 2 

61 

6 

64.38 

021-F1/2 , 1 

59 

4 

82 .43 

022-F02K , 1 

63 

5 

32 .98 

N1F07B34 , 2 

99 

2 

61.45 

N 1 F07 A SB , 2 

99 

2 

10.63 

03 3-F 1 /4 , 2 

124 

3 

51.18 

005-F01C , 3 

74 

8 

40.79 

022-FO2C , 1 

63 

5 

76 .87 

022-FO2M , 1 

63 

5 


TOTAL MTI : 

6855 

NO. OF OBS. : 

240 

MEAN : 

28.6 

VARIANCE: 

472.2 

C V ( % ) : 

76 . 1 


Table 8. Test Data for Confidence Intervals 


Repl ication 

MTI 

ATB 

1 

32.5 

56.7 

2 

32.6 

57.5 

3 

32.1 

55.6 

14 

31.7 

57.0 

5 

32.9 

56.3 

Mean 

32.4 

56.6 

S t d . Dev. 

0.47 

0 .72 

Deg. of Confidence 

0 . 98 

0 . 98 

Confidence 

Interval 

32.4+0.7 

5 6 . 6 +.1 . 1 


A 98 percent degree of confidence for each measure was 
selected. The confidence levels were chosen such that <t, 
the overall degree of confidence for both measures' 
confidence intervals, would be less than 0.05. This 
confidence level is given by [ 11 ] 

100(1 - cjc) percent = 1 - ( a( Mrx + ot A f a ) . 

Thus , 

100(1 - =0 = 1 - ( 0.02 + 0 . 02 ) = 96 percent. 

To put these intervals in perspective, a range of one 
block is equivalent to about 0.05 seconds in access time 
which is iraperceptively small. Thus, there is reasonable 
assurance that the means computed using five simulation 
replications will be representative of the true means of the 
measures MTI and ATB. So, for each layout determined by a 
candidate data-set list, the means of MTI and ATB over five 
simulation replications will ne used to measure the list's 
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performance . 


5 • 2 Criteria Functio n 

Using the measures of performance, a criteria function 
can be established to compare data-set lists. This function 
was defined with both MTI and ATB but with greater 
importance given to MTI. This is achieved by using a 
scoring function [2,6,18] which is defined as follows: 


(BETA) MTI(j) 

SC = + 

MT 1(0) ATB ( 0 ) 

where 

MTl(i) is the mean of MTI for 5 replications for layout i, 

MTI(O) is the mean of MTI for 5 replications for layout 0, 

ATB(i) is the mean of ATB for 5 replications for layout i, 

ATB(O) is the mean of ATB for 5 replications for layout 0 

BETA is a weighting factor for the relative importance of 
MTI versus ATB. 

The weighting factor, BETA, was set to 0.75 for Spacelab I 
to favor the MTI measure of performance. 

This function uses an initial layout, called layout 0, 
for comparison purposes. The score of the initial layout 
will be 1.0 by definition. If SC for a layout is less than 
1.0, it is better than the initial layout. A perfect layout 
would have an SC score of zero. The initial layout 


represents the beet possible guess at th'e list order NASA 
would have made without the benefit of the simulation. So 
any improvement from this candidate represents an 
improvement over the way the layout was previously 
determined by NASA. The method of selecting the initial 
order will be discussed later. 

5 . 3 Investigation of the Fac to rs Affecting Tape Travel 

MMU tape travel will vary with many factors -- some 
that can be controlled and others that cannot. To 
investigate the sensitivity of tape travel to these factors, 
several exploratory simulation runs were made. These runs 
indicated that the factors listed in Table 9 affected the 
tape travel within an operation and between operations. 

Each of these factors were categorized as suggested by 
Bar tee [2]: 

A - A boundary condition (to be held constant in the 
experiment ) . 

B - An unmeasured experimental factor contributing to 

experimental error. (In this case, the experimental 
error is the variation in HTI and ATB between flight 
replications . ) 

C - A measured factor in the experiment. 


Table 9. Factors Affecting Data-set 
Positioning and Tape Travel 



FACTOR 

CATEGORY 

1 . 

Total number of data-set blocks 


A 

2. 

Data-set size 


A 

3. 

Data-set type 


A 

*«. 

Sequence of unscheduled operations 


B 

5. 

Sequence of scheduled operations 


A 

6. 

The relative list positions of data-sets 




accessed during an operation 


A 

7 . 

The relative list positions of data-set 




groups associated with an experiment 


A 

a . 

The relative list positions of data-sets 




groups associated with experiment disciplines 

C 

9. 

The list position of data-sets shared by 




several experiments 


C 

10. 

The list order of the discipline groups 




of data-sets 


A 

1 1 . 

The direction of tape access 


B 

12 . 

The number of data-sets listed before the 




first ** t type dsts^setr 


A 


Factors 1, 2, and 3 are determined by the flight software 

requirements. Factor 4 is determined by the schedule of 
operations and can be assumed to be a boundary condition if 
one assumes the performance of the operations is per the 
schedule. Factors 5 and 11 fluctuate with the random 
occurrence of unscheduled operations. Factors 6 through 10 
and 12 are all associated with the order of the data-sets. 

It was found that by constraining the order of the data-sets 
according to the sequence of accesses expected during CDMS 
operations, the tape travel could be decreased. The 
ordering factors 6 and 7 will be controlled by fixing the 
order of groups of data-sets according to their sequence of 
access during an operation. Factor 10 can be fixed based 
upon the time criticality of the disciplines' operations. 
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Factor 12 will be held constant by listing enough data-sets 
before the first display data-set (type "T") to fill file 6, 
subfiles 0 and 1. This leaves factors 8 and 9 as the ones 
to be varied during the experiment. 


Assuming the data-sets are grouped and sufficient 
data-sets are listed before the first display data-set is 
listed, the tape travel as measured by SC is dependent upon 
the list positions of data-sets shared by several operations 
and the order of the experiment data-set groups within each 
discipline group. 

5 . 4 groupin g of D a ta-.a.gJia 

To group the data-sets by experiment and discipline, 
each one was assigned a three character code where the first 
character identified the discipline that the data-set 
supports and the second and third characters identified the 
experiment or function it supports. Table 10 summarizes the 
codes. The discipline identified as "common" represents 
those data-sets that may be called at any time. The 
"remainder" discipline represents data-sets that are not 
expected to be accessed during experiment operations. These 
assignments were then included in the description field of 
the data-set list. (See Appendix B.l. as an example.) 


Table 10. Data-set Grouping Codes 


Di scipl ine 


Solar Physics 
Astronomy 
Plasma Physics 
Earth Observation 
Common 
Remainder 


Codes 


S 1 6 

S21 



AO 5 

A22 



P 02 

P 0 3 

P 1 9 

P 20 

E 1 3 

E17 

£33 

E3H 

COF 

eg 9 

CTL 

CTM 


REM 


With the codes assigned, data-sets having the same code 
were grouped together in the order they are accessed during 
the operations. Then, the experiment groups were collected 
together by discipline. The common and remainder 
disciplines groups need not be collected together as they 
highly independent of one another. The following procedure 
was used to define the initial ordering: 

1. Each scheduled operation's sequence of data-set accesses 
was reviewed and its data-sets were assigned a grouping 
code. 

2. If more than one data-set is accessed during the 
operation, those data-sets were grouped together. 

3. Steps 1 and 2 were repeated for the unscheduled 
operations . 

4. The remaining data-sets were assigned to the "remainder" 


d i scipl ine . 


5. With the operations groups of data-sets now defined, any 
groups or individually accessed data-sets that support 
different operations of the same experiment were merged. 

6. The experiment groups were then combined into discipline 
groups . 

7- The total number of blocks for the data-sets listed 

before the first display data-set was determined. When 
this total is less than 256 (4 tracks x 2 subfiles x 32 
blocks) , enough data-sets should be placed before this 
display data-set to assure the first two subfiles are 
filled. Data-sets identified as "common" should be 
used, if possible. 

8. The remaining data-sets that have not been grouped up 
till now were added to the bottom of the list. 

Leo us demonstrate this procedure with an example using 
Tables 11 and 12. Table 11 shows a portion of the sequence 
of data-set accesses that are expected during scheduled 
operations. For the operations identified as OS^-FCS, steps 
1 through 7, the data-sets were grouped as shown in Table 
12. Note that this same group will support several 
operations, i.e., 034-FC3, 034-FCll, 034-FC6, and 03«-FC7. 

The complete list of data-sets ordered using this procedure 
is given in Appendix 8.1. 
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Table 11. Example Scheduled Data-set Access Sequences 


Opera tion 

Data-sets 



034-FCj , 1 

S34 

A 3 4 R 0 

U34ALM 

034-FC3 , 3 

U34AST 



034-FC3 , 5 

U34AST 



03 4 -FC3 ,7 

U34AST 



034-FC4 , 1 

S34 

A 3 4 R 0 

0 3 4a LM 

034-FC4 , 3 

U34AST 



034-FC4 , 5 

U34AST 



03 4-FC4 , 7 

U34AST 



034-FC6 , 1 

S34 

A34RO 

U34ALM 

034-FC6, 3 

U34AST 



034-FC6 , 5 

U34AST 



0 3 4 - F C 7 , 1 

334 

A 3 4 R 0 

U34ALM 

034-FC? , 3 

U 3 4 A S T 



03 4-FC7 , 5 

U34AST 




Table 12. Example Group of Data-sets 


S34 

ECOS 

E3 4 

15 

0 

0 

0 

0 

VAR 

A3 4 R 0 

EGOS 

E34 

12 

0 

0 

0 

0 

VAR 

U34ALM 

ECOS 

E3 4 

1 

0 

0 

0 

0 

VAR 

U3 4 AST 

ECOS 

E34 

100 

0 

0 

0 

0 

VAR 


To show that selecting the initial order as described 
above will yield a good tape layout, the following test was 
performed. The data-sets were listed as prescribed above 
and the means of MTI and ATB were computed. This layout 
will be assumed to be the initial layout, so SC = 1.00. Two 
alternative lists were made by ordering them in other ways 
to compare the values of SC for each. The first alternative 
list was ordered alphabetically starting with the first 
character of the data-set name. The second alternative list 
was ordered alphabetically starting with the second 
character of the data-set name. A comparison of the results 
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is tabulated in Table 13. This table shows that 
significantly lower tape travel was experienced when using 
the grouping procedure. 


Table 13. Comparison of Initial Ordering Methods 


Grouping Alphabetic by Alphabetic by 

Method: Procedure 1st Character 2nd Character 

Value of SC: 1.00 6.43 2.84 


5.5 


A heuristic [19] will be used to decrease the number of 
layout evaluations. In this method, a candidate layout will 
be compared with previously evaluated layout candidates 
using the heuristic rules. The heuristic is defined as 
follows : 

1. Define an initial input order for the list of data-sets 
per the grouping procedure given above. 

2. Run the simulation and compute the means of MTI and ATB 
for the five flight replications. 

3. After reviewing the simulation reports, revise the order 
of the data-set groups that have the greatest tape 
travel. Use the revision strategy as given in the next 


section . 
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4. With the revised list, run the simulation and compute SC 
for the new tape layout. 

5. Compare SC for the revised order with the minimum value 
of SC computed for all of the previous candidate orders: 
Let 

SC(n) be SC for candidate list n, 
and SC(min) be the minimum value of SC for all 

previous candidates. 

If SC(n) < SC(min), then go to step 3. If SC(n) >. 
SC(min), then increment a value NNI by 1 where NNI 
represents the number of list order revisions that have 
not improved since SC(tnin) was found. 

6. If NNI < 5 then go to step 3. 

7. STOP. Select the list with the minimum value of SC. 

5 . 6 Strategy of Re vis ing -the .Lia.t._Qr.d.£r 

After the simulation is run, the simulation reports 
were reviewed to determine how the input order might be 
changed to decrease the blocks skipped between data-set 
accesses. The statistical summary was reviewed to determine 
which operations skip the largest number of blocks within 
the operation. Then, the tape positions of the data-sets 
accessed during these operations was reviewed to determine 
why the number of blocks skipped was comparatively larger. 
The position of data-sets shared across disciplines 


should be tested first and most thoroughly. Varying the 
order of experiment groups within a discipline group should 
be tested next. Several groups may be reordered in a single 
revision to minimize the number of list evaluations. 

5 • 7 Example of a List O r der Revisio n 

To demonstrate how the list order was revised, examine 
the statistical summary in Table 7 shown earlier. Note the 
seventh entry of the ten largest values in the table for 
"MAX TRAVEL IN ( MTI ) " is associated with the data-set 
accesses of operation 033-F1/4,2. The operation/data-set 
correlation input data in Appendix B.3 shows these 
operations involve the data-sets S33, A33A0, T33A, and 
U33ACC. Table 14 shows that U33ACC is positioned in file 5, 
subfile 0 and the others are in file 6, subfiles 3 and 4. 

It would be better if these data-sets were positioned more 
closely to file 5. This was accomplished by revising the 
input order as shown in the optimized input file in Appendix 
B.2. By moving these data-sets up in the list, they were 
positioned in subfiles 1 and 2 of file 6 as shown in Table 


Table 14. Initial Earth Observation Data-set Positions 


Name 

Description 

Size 
(1 ) 

P o s . 
T F 

.(2) 

S B 

Con- 

trol 

S13 

EGOS 

El 3 

18 

6 

6 

2 

1 1 

VAR 

A 1 3 A 0 

ECOS 

El 3 

1 2 

0 

6 

3 

0 

VAR 

A 1 3 AO 1 

ECOS 

El 3 

4 

0 

6 

3 

1 2 

VAR 

A13A02 

ECOS 

El 3 

5 

0 

6 

3 

16 

VAR 

A 1 3 AO 3 

ECOS 

El 3 

5 

0 

6 

3 

21 

VAR 

A13A04 

ECOS 

El 3 

3 

4 

6 

1 

29 

VAR 

A 1 3 AO 6 

ECOS 

El 3 

4 

i f 

6 

3 

26 

VAR 

T 1 3A 

ECOS 

£13 

2 

6 

6 

2 

29 

VAR 

01 3APC 

ECOS 

E 1 3 

1 

0 

6 

1 

31 

VAR 

U1 3APS 

ECOS 

El 3 

9 

4 

6 

3 

0 

VAR 

A 1 3G 0 

ECOS 

El 3 

4 

4 

6 

3 

9 

VAR 

T13G 

ECOS 

El 3 

3 

4 

6 

3 

13 

VAR 

A 1 3 A 0 5 

ECOS 

E 1 3 

4 

4 

6 

3 

16 

VAR 

SI f 

ECOS 

El 7 

1 1 

4 

6 

3 

20 

VAR 

A 1 7 A 0 

ECOS 

E 1 7 

6 

6 

6 

3 

0 

VAR 

TIT A 

ECOS 

E 1 7 

2 

0 

6 

3 

30 

VAR 

U 1 7 A 0 1 

ECOS 

E 1 7 

8 

6 

6 

3 

6 

VAR 

S3 3 

ECOS 

E33 

44 

0 

6 

4 

0 

VAR 

A33A0 

ECOS 

E33 

6 

6 

6 

3 

14 

VAR 

T33A 

ECOS 

E33 

2 

6 

6 

3 

20 

VAR 

U33ACC 

ECOS 

E33 

250 

0 

5 

0 

0 

VAR 

S3 4 

ECOS 

E3 4 

15 

2 

6 

4 

10 

VAR 

A 3 4 R 0 

ECOS 

E3 4 

12 

4 

6 

4 

0 

VAR 

0 3 4 A LM 

ECOS 

E3 4 

1 

0 

6 

2 

31 

VAR 

U34AST 

ECOS 

E34 

100 

6 

6 

4 

0 

VAR 


(1) Number of 512 word blocks. 

(2) T = Track; F = File; S = Subfile; B = Block 
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Table 15. Revised Earth Observation Data-set Positions 


Name 

Description 

Size 

(1) 

Pos . 
T F 

(2) 

S B 

Con- 

trol 

S3 3 

ECOS 

E33 

44 

4 

6 

1 

0 

VAR 

A33AO 

EGOS 

E33 

6 

6 

6 

1 

0 

VAR 

T33A 

ECOS 

E33 

2 

0 

fa 

2 

4 

VAR 

U 3 3 ACC 

ECOS 

E33 

250 

0 

5 

0 

0 

VAR 

S 1 7 

ECOS 

E 1 7 

1 1 

6 

6 

1 

6 

VAR 

A 1 7 AO 

ECOS 

E 1 7 

6 

6 

6 

1 

17 

VAR 

T 1 7 A 

ECOS 

E 1 7 

2 

0 

6 

2 

6 

VAR 

U17A01 

ECOS 

617 

8 

6 

6 

1 

23 

VAR 

S34 

ECOS 

E34 

15 

0 

6 

2 

8 

VAR 

A 3 4 R 0 

ECOS 

E34 

12 

4 

6 

2 

12 

VAR 

U34ALM 

ECOS 

E34 

1 

6 

6 

1 

31 

VAR 

U34AST 

ECOS 

E 3 4 

100 

6 

6 

2 ; 

0 

VAR 

S 1 3 

ECOS 

E 1 3 

18 

0 

6 

3 

0 

VAR 

A 1 3 A 0 

ECOS 

El 3 

1 2 

0 

6 

3 

18 

VAR 

A 1 3 AO 1 

ECOS 

El 3 

4 

0 

6 

2 

23 

VAR 

A 1 3A02 

ECOS 

E13 

5 

0 

6 

2 

27 

VAR 

A 1 3 A 03 

ECOS 

El 3 

5 

4 

6 

2 

24 

VAR 

A 1 3 AO 1 2 ! 

ECOS 

E 1 3 

3 

4 

6 

2 

29 

VAR 

A 1 3 A06 

ECOS 

El 3 

4 

4 

6 

3 

0 

VAR 

T 1 3 A 

ECOS 

E 1 3 

2 

0 

6 

3 

30 

VAR 

U 1 3 A PC 

ECOS 

E13 

1 

4 

6 

3 

4 

VAR 

U 1 3 APS 

ECOS 

El 3 

9 

4 

6 

3 

5 

VAR 

A 1 3G0 

ECOS 

E13 

4 

4 

6 

3 

14 

VAR 

T13G 

ECOS 

E13 

3 

4 

6 

3 

18 

VAR 

A13A05 

ECOS 

E 1 3 

4 

4 

6 

3 

21 

VAR 


(1) Number of 512 word blocks. 

(2) T = Track; F = File; S = Subfile; B = Block 
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CHAPTER 6. 

EXPERIMENT RESULTS, CONCLUSIONS, AND RECOMMENDATIONS 


In this chapter, the results of the simulation 
experiment will be summarized. Tape travel data will be 
presented for the data-set input orders evaluated, the best 
input order will be discussed, and conclusions will be made 
concerning the computer simulation and the data-set list 
ordering for Spacelab I. Finally, recommendations will be 
made for improving the simulation and using it to order 
data-set lists for other Spacelab flights. 


6 . 1 


After the exploratory runs to determine the sensitivity 
of the tape travel to the ordering of the data-sets, 
fourteen different list orders were evaluated in the 
experiment. The initial order was determined using the 
grouping procedure derived after the investigation of 
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ordering variations and is given in Appendix B.l. Table 16 
tabulates the measures of performance for the tape layouts 
evaluated. The first two revisions of the list order 
resulted in greater tape travel than the initial order. In 
these orders an experiment group became split between file3 
6 and 5 . This indicates that the tape travel may increase 
greatly if groups are split between different files. These 
two list orders were discarded as unreasonable. The order 
of the data-sets list was then revised eleven more times per 
the experiment procedure. Revisions 6 and 7 had the same 
value of SC so NNI was determined by selecting the order 
with the lower MTI mean. The eighth revision resulted in 
the minimum value of SC. This list order was selected as 
the best one evaluated and i3 shown in Appendix B.2. 


TABLE 16. Measures of Performance Values 


ORDER 

MTI 

ATB 

SC 

NNI 

0 

28 . 7 

62 . 8 

1 . 00 

0 

1 

92.9 

56.3 

2.65 

(Note 1) 

2 

93-2 

102.9 

2.85 

(Note 1) 

3 

22. 0 

55.6 

0 . 80 

0 

4 

27 . 3 

56 . 1 

0 .94 

‘ 1 

5 

26.6 

55.1 

0.91 

0 

6 

18.8 

50.6 

0.69 

0 

7 

17.9 

56 . 4 

0.69 

1 (Note 2) 

8 * 

11.9 

55.4 

0.53 

0 

9 

13-4 

56.5 

0 .58 

1 

1 0 

15-4 

55 . ** 

0 . 62 

2 

1 1 

18.4 

52.3 

0.69 

3 

1 2 

12.1 

55.8 

0 . 54 

4 

13 

18.4 

52.3 

0 .69 

5 


Note 1: Discarded as an unreasonable order. 

Note 2: Tie broken by selecting minimum mean of MTI. 
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6 . 2 Discus s ion o f t 


The tape travel data for the eighth li3t order is 
detailed in Table 17. 

Table 17. "Best” Order Tape Travel Statistics 


Replication 

MTI 

ATB 

1 

12.0 

53.8 

2 

11.9 

54 • 6 

3 

11.9 

56.0 

4 

10.6 

54.7 

5 

13.0 

58 . 1 

Mean 

11.9 

55.4 

Std . Deviation 

0 .85 

1 .68 

Coefficient of 



Variation 

7.2 * 

3-0 

93^ Confidence 



Interval 

1 1 . 9+.1 . 3 

55 . 4+2 . 


Some important attributes can be identified in order 8, 
the best order, that help minimize tape travel. First, the 
large, "common" group data-sets, excluding the "T" type are 
listed closer to the top of the list to fill subfiles 0 and 
1 in file 6. With these subfiles filled, experiment groups 
will not be separated when they include "T" type data-sets. 
Second, within the same discipline, the experiment groups 
with large data-sets are listed before groups with smaller 
data-sets. In this case, more contiguous tape space is 
available to position the large data-sets and the smaller 
data-sets then fill in the smaller, unallocated gaps 
remaining. Third, the data-set U33ACC, which is 250 blocks 
large, was listed so it was positioned in file 5. This 
permitted the remaining experiment and "common" data-set 


groups to be positioned in file 6. Fourth, the more 
frequently accessed data-sets are positioned toward the 
center of the list. This tends to distribute as many 
data-sets to the left as to the right of them on the MMU 
tape. Finally, the data-set U05PMU was listed with the S21 
group. In this position it was centered on the tape 
relative to the different groups that include its access. 


6 . 3 &s.aaikiv,ifcy JLaaixaia. 

To investigate the sensitivity of changes in the 
assumptions made about MMU use, several test cases were 
defined. In the test cases described below, the "best" 
order's simulation input data was changed in ways that might 
actually occur. Table 18 summarizes the statistical data 
for the best order and each test case. 


Case A : 


As.s.&a-3.ea 


For the best order, an unscheduled set of operations 

that seemed likely to occur and cause MMU accesses was 

/ 

simulated. In this test case, the sensitivity of tape 
travel to additional unscheduled operations was examined. 
(This situation occurred during Spacelab I and will be noted 
later.) This case was defined by adding 28 unscheduled 
accesses of ths data-sets TVTR and TVID. As Table 18 below 
shows, the simulation predicts an increase in travel between 
operations (ATB) with little change in travel within the 



operations (MTI), 


Case B : Fewer Data-sets Listed Before the First Pi g pi av 

Data-set 

In the best order, enough data-sets were listed before 
the first display data-set (type "T") to keep the display 
data-set positioned close to the other members of its 
experiment group. In this test case some of the data-sets 
listed before the first display data-set were moved down in 
the list. The simulation predicts, in this case, that the 
average travel within an operation increased while the 
travel between operations remained nearly the same. 

Case C : Change List P ositions of £.tie Common Disci pline. 

G-rQ.UP. 

Another assumption made to reduce the number of list 
evaluations was that the order of the discipline data-set 
groups could be fixed. Consistent with this, the data-sets 
identified as "common" i.e., not belonging to one 
discipline, were listed centrally between the other 
disciplines. In this test case, these "common" discipline 
data-set groups were moved ahead of the astronomy discipline 
data-sets. The tape travel within the operations increased 
while the travel between operations decreased slightly. 


Case D : Data-s et S ize Changes 


The sizes of the data-sets were assumed to be given and 
unable to be changed. Actually, data-set sizes can be 
changed early in the flight software development period. To 
investigate the effect of a size change, the data-set U33ACC 
was decreased from 250 to 25 blocks. When this was done, 
U33ACC was positioned in file 6 rather than file 5- The 
average tape travel within an operation within an operation 
increased significantly while the travel between operations 
decreased . 

Case E ; Deletion of Operations 

Contingencies can occur immediately before or in flight 
that could cause some scheduled operations to be canceled. 
This is a deviation from the assumption that the operations 
would be performed per the schedule. This situation was 
tested by deleting the data-set accesses associated with an 
experiment. The simulation indicated no significant change 
in tape travel in this case. 

Case F : Cha nges t o th e O rder o f Data-set A ccesses 

The sequence of data-set accesses associated with an 
operation could possibly change if the operation's 
procedures change. To test the sensitivity of tape travel 
to changes in the assumed sequences, the data-sets 
associated with an experiment were re-ordered in the 


data-set list. The order of the data-sets in the list was 
then different from the operation’s defined order of 
accesses. The simulation predicts an increase in average 
travel within operations with no change in travel between 
operations . 


Table 1 8 . Sensitivity Analysis Summary 



98% Confidence 

In tervals 


MTI 

ATB 

"Best" Order 

1 1 . 9 + 1 • 3 

55 . 4 + 2 . 6 

Case A 

.10.9 + 1 .5 

64 . 5±1 . 1 

Case B 

1 8 . 2+1 . 1 

53 . 3±2 . 5 

Case C 

19-5 + 1 .2 

51 .4+2.1 

Case D 

21 .3+0.5 

51 . 0+1 . 9 

Case E 

1 1 • 8 + 1 . 3 

55.4+2.6 

Case F 

14.1+1.3 

55 . 9±2 . 6 


6 . i4 We.iKhting._o£_jL hq fcfe a 3 .u.g^a._a£_P_gjL£ajcnLg L as.e. 

A change in the weighting factor, BETA, could affect 
which list order was selected. The variation of SC with 
changes in BETA was investigated using the fourteen 
candidates' measures of performance. Table 19 shows how SC 
varied for BETA = 0.25, 0.50, 0.65, 0.75 and 0.85. The dat 
indicates that the same data-set list order would be 


selected for all values of BETA tested except when BETA 
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Table 19. SC Computed for Various Values of BETA 


ORDER 

BETA = 0.25 

0 . 50 

0.65 

0.75 

0.85 

0 

1.00 

1 .00 

1 .00 

1 .00 

1 .00 

1 

1 .48 

2.07 

2.42 

2.65 

2.89 

2 

2 .04 

2 .44 

2.68 

2.78 

3.01 

3 

0.86 

0 . 83 

0.81 

0 . 80 

0.78 

4 

0.91 

0.92 

0 . 93 

0.93 

0 . 94 

5 

0 .89 

0 .90 

0.91 

0.91 

0.92 

6 

0.77 

0.73 

0.71 

0.69 

0 .68 

7 

0.83 

0.76 

0.72 

0 . 69 

0.66 

C * 

0.77 

0.65 

0.58 

0.53 

0.48 

9 

0.79 

0.68 

0 . 62 

0.58 

0.53 

10 

0.79 

0.71 

0.66 

0.62 

0.59 

1 1 

0.78 

0.74 

0.71 

0.69 

0 . 67 

1 2 

0.77 

0.66 

0 . 59 

0 .54 

0.49 

13 

0.78 

0 .74 

0.71. 

0.69 
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6 . 5 M HU .. Opera t,ioaa- P . u .r-ia&_S.p.ag.g.J.ai ? . I 

The Spacelab I flight took place November 28 through 
December 8, 1983 . The layout for the flight MMU tape was 

determined using a preliminary version of the computer 
simulation discussed in this thesis. Tape layout studies 
similar to the ones discussed herein were done but a 
different schedule of experiment operations was used. After 
the tape layout was determined based upon a schedule for a 
September 30, 1983 launch date, the flight was delayed to 
the November 28, 1983 and a revised schedule of experiment 

operations had to be produced by the mission planners. The 
MMU layout was unable to be revised using the new schedule 
because the MMU had already been integrated into the 
Spacelab and thus could not be reformatted. 

Even though a different schedule was used in the 
simulation to determine the flight MMU layout, the MMU 


access times during the flight were satisfactory except for 
two cases. In one case, an experiment operation was not 
performed as planned because of an unexpected access of a 
data-set positioned far from the experiment data-sets 
resulted in the next access taking significantly longer than 
expected. This incident Remonstrated that timely MMU 
accesses can be important. The second case was a complaint 
by the astronauts during post-flight debriefings that the 
crew displays defined by data-sets TVID and TVTR took 
exceptionally long to become available when requested. This 
was because the astronauts used these displays more often 
than expected. The simulation input data did not reflect 
that these displays would ever be used and thus they were 
positioned some distance from the other data-sets. This 
demonstrated that the frequency of use of each data-set must 
be carefully estimated. 

6 . 6 Conclusi o ns 

As a result of this study, the following conclusions 
can be made concerning the simulation and the list ordering 
of the Spacelab I data-sets for decreased MMU tape travel. 
The computer program provided an independent means for NASA 
to determine a tape layout by ordering the list of data-sets 
for the flight software integration contractor. As a part 
of the simulation, the tape travel that would be expected 
for the resulting tape layout is predicted using the 
schedule of Spacelab operations and simulated unscheduled 


operations. The integration of the KMU layout algorithm, 
the data-base of scheduled operations, and the simulated 
unscheduled operations into a single computer program 
provided a rapid way of assessing various data-set lists. 
With the capability to quickly assess an ordered list of 
data-sets, various data-set list orders could be 
investigated to determine ordering strategies. Grouping the 
data-sets by experiment and science discipline reduced 
travel and restricted the possible list orderings. 

Simulation experiments were performed based on these 
strategies and a better list order was determined to define 
the MMU layout for flight. 

The simulation was used to determine the MMU tape 
layout for Spacelab I. The data-set access times were 
satisfactory during the flight with the exception of the two 
display data-sets discussed earlier. The simulation would 
have indicated this flight problem had the frequency of 
these display accesses been predicted correctly. 

6 . 7 Recommendations 


The following rec ommenda t ions are made regarding the 
simulation and data-set list ordering for future Spacelabs. 
First, the simulation's trace report should be made optional 
to decrease the printout produced for simulation runs that 
do not require the detailed data. Next, understanding the 
factors that will affect tape travel is particularly 
important to determine good ordering strategies. Thus, a 
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generous number of simulation runs should be allocated to 
studying these factors. It is also recommended that the 
data which correlates data-sets to operations be thoroughly 
reviewed and defined with operations personnel familiar with 
various aspects of the Spacelab flight. This data will be 
critical to the validity of the the simulation results. 
Finally, the simulation should routinely be used to perform 
data-set ordering analyses for Spacelab flights with a 
significant volume of MMU accesses (especially if astronaut 
initiated) or with accesses that must be timely. 
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APPENDIX A 
PROGRAM LISTINGS 


This appendix contains listings of the simulation 
program. The program consists of seventeen FORTRAN 77 
routines. The converted MMU allocation program is 
represented by the main program and the first five 
subroutines. The remaining subroutines were developed to 
support the simulation of data-set accesses. 


i 
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UUU1 
UUU2 
JU03 
UOU* 
0UU5 
0U06 
UUU7 
0UU3 
UUUV 
OUlU 
OU 1 1 
UU 1 2 
UUl 3 
OU 1 * 

0015 

0016 
ooi r 

U01 8 
0U1V 

0020 

0021 
0022 
00 2 5 
002 * 

0025 

0026 
0027 
U 02 d 
002 V 
0030 

0051 

0052 
0033 


CZ3A567B9 123*56789 123456789 123*56789 123*56789 123*56789 123*567890 12 
C STMT 2-2* 

C MHO ALLOCATION PROGRAM 

C 

C HMUALL PROGRAM SPECIFICATION STATEMENTS 

INTEGER NUMB LOCKS (I00> /•TRACK C 3001 , FI LEC 300) /SUBFILE (300) 

INTEGER 5 L0CK(3U0),NUH ENTRIES/ HMUM A P C 1 6 3 8* ) 

CHARACTER 0 S NAM E ( 300 ) *8/ OE SC R I PT I ON ( 3 00 ) • 30/ R ELOCAT* BLE < 3 00> *5 
CHARACTER COMMENTS (300) *10, BUMMER (30U) »9 
COMMON /3LK1 7NUH3L0CKS, TRACK, FILE, SUB FILE, SLOCK 
COMMON / 3LK 2 /NUHENTR IES/ HHUH A P 

COMMON / BLK3/0S N AME/ OE SCR I PTION/R ELOCAT ABLE/ COMMENTS/ OUMMEP 
OPEN(UNIT=5,READONLY,TYPE='OLD') 

0PEN(UNIT=6/TTPE='NEW*/ 

*CARRTAG£CONTROL=' FOR TRAN" > 

C ALL BLOCKS ARE FLAGGED AS AVAILABLE 

CALL LOAD SLOAD INPUT DIRECTORY 

CALL HAPP1XED ‘FLAG FORCED ALLOCATIONS IN HHUHAP 

CALL ASSIGN ‘ALLOCATE DATA SETS BY ALGORITHM 

CALL PRINT ‘PRINT OIRECTORY IN SAME ORDER AS INPUT 

CALL PRINTMAP ‘.PRINT MAP OF HMD UTILIZATION 

CL0S£(UNIT=5) 

C THE FOLLOWING ROUTINES PROVIDE FOR THE SIMULATION 
CALL REAOMOD IN 
1 CALL UNSCH ( ISTOP) 

IF( IST0P.EQ.1 )GCT099 

CALL SIM(NSK/NSK2/NT0/INSKIP,INSQ/ IN/MSKIP/HSSO/HN) 

CALL SUMRY C N SK, NS K 2/ NTO / INSK I P, I NSC/ I N, MSK I P, MS S Q/MN) 

GO 1 C 1 

99 CLOSE (9) 

CLOSE (UNIT=6 ) 

STOP 'END OF MMU LAYOUT PROGRAM' 

END 



0001 

0002 

OUUJ 

ouul 

0U05 

JUUfc 

uuot 

0UU8 

uuuv 
UU10 
UU1 1 
UU1 i 
0U1 J 
utm 

0015 

0016 
0U1 7 
0018 
0U1 V 
0020 
U0Z1 
00 22 
DUZi 
0U2A 
00 i 5 
UUZ6 
00 17 


C 



C STMT Z5-32 

SUBROUTINE LOAD ! LOAD INITIAL INPUT DIRECTORY 

C MMUALL PROGRAM SPECIFICATION STATEMENTS 

INTEGER NUMB LOCKS! 300 ),T RACK C3U0>,PILE (300) ,SU3 FILE C30D) 

INTEGER SLOCK ( 300 > , NUMENTR I ES,MKUMA P U 6 384} 

CHARACTER DSNAMc C30U> *d, CE SCR I PT ION ( JO0 ) * 3Q, RELOC AT A BL E C 300) *5 
CHARACTER COMMENT S(3OC)»1O,0UHHEPt 3 00) *9 
COMMON /BLK1 / NUM3 LOCKS ,TRACK , FILE/ SUBFILE# BLOCK 
COMMON /GLK2/NUMENTRIES,MMUHAP 

COMMON / BLK3 /DSNAME, DESCRIPTION, RELOC AT ABL E, COMMENTS, OUHHEP 
NUMENT3 155=0 

1U NUMENTR IES=NUM£NTRIES+1 

INK= WOMEN TRIES 

READC5,100,ENC=90)OSNAME(INK),DESCRIPTION(INK>, 

"NUMSLOCK SC INK), TRACK (INK >, FILE (INK), SUBFILE (INK), 

« BLOCK (INK), RELOCATABLE (INK), COMMENTS! INK ),DUHMEP (INK) 

10U FORM AT C A S, 1 X, A3 0,2 Y, 13,2 X, II , 1 X , II , 1 X , IT , 1 X, 12, 1 X, A5 , 1 X, A1 0, A9 ) 

WRITECa, 1 01 ) DSN AME ( INK ) , DESCR I PTION ( INK ) , 

•NUMBLOCKSC INK), TRACK! INK), FILE (INK), SUBFILE (INK), 

• BLOCK! INK), RELCC AT ABLE! INK ), COMMENTS !INX),OUMMEP (INK) 

101 rORMAT(1X,AS,1X,A30,2X,I3,ZX,I1,1X,I1 ,1X,I1,1X,I2,TK,A5,1X,A10,A9) 

IF (DESCR IPTIONCINK) Cl :3) .HE,' END' ) GOTO 10 

numentrifs=numentries-i 

90 RETURN 
END 
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uoui 

UUU 2 
UJU3 
UU J4 
UUU5 
0UU6 

uuu/ 

UU'JB 
OUUV 
UU1 U 

oun 

OU1 2 
oui i 
uun 
0U15 
UU1 6 
0 J 1 l 
UU1 b 
'JU1 V 
UU 2 U 
0U21 
UU22 
UU 2 3 
0J24 
UU 25 


OUOI 
OUU 2 

ouos 

UU 04 

0005 

0006 
0002 
UUUH 
OUUV 
0 U 1 U 
001 1 
UU12 
UU1 3 
0 U 1 4 
0015 
U 01 b 

ooi r 

0 U 1 B 
ooi v 
00 20 
0U21 
0022 
0UZ3 


C 

c 

C STMT J3-4D 


C 


100 


SUBROUTINE MAPFIXEO 

MMU4LL PROGRAM S P EC IFI C A T r ON STATEMENTS 

INTEGER NUMB LOCK SC 300) ,TRACK <300) /■FILE 1300) / SUBFILE (300) 

INTEGER 3 LOCK ( 300) # MOMENT J 1 £ S* MHUKA P (16384) 

CHARACTER DSN AHE C 3 CO) • 8 / OE SCR I P T 10 N C 3 OU ) *30, SELOC AT ABLE C3 00) *5 
CHARACTER COMMENTS (3 00 > » 1 0, DUHM EP < 3UU) *9 
COMMON / 3 LK 1 /NUMSLOCKS^T RACA/-FILE* SUBFILErfiLOCK 
COMMON / 8LK2/NUMENT AIES^MMUMAP 

COMMON / BLK 3/ D S NAME, Oc SCR I PT ION- RELOCA TABLE/ COMMENTS, DUMMEP 
DO 1=1 ,NUHSNTRIES 

IF C RELOCATABLE! I). EO.* FIXED*) THEN 
CALL AVAILU^IOUT) 

IF(IOUT.EQ.O)TKEN 

WRITcC6^100)OSNAMECI> 

FORMAT (1Xs'3££)33MMU ADDRESSING ERROR FOR *,A3) 

ELSE 


END IF 


CALL RESERVECI) 


1UPDATE MHUMAP 


FOR FORCED DATA 


END IF 
END DO 
RETURN 
END 


t 

t 


C 

C STMT 41-45 

SUBROUTINE RESERVECI) !5UBR TO UPDATE MHUMAP FOR ASSIGNMENT 

C HMUALL PROGRAM SPECIFICATION STATEMENTS 

INTEGER NUMB LOCKS! 300), TRACK C 3 00 ) /■ F I LE C 309) /• SUB FILE C 300 ) 

INTEGER BLOCK C30Q)y NUMENTR1ES/- MHUMAP < 1 63 84) 

CHARACTER OS NAME C 300 ) * 8, DESC R IP TIONC 300 ) *30 / RELOC AT A BLE C 3QQ > *5 
CHARACTER COMMENT S < 300 ) * 1 0, OUHHEP 1 3 00 ) *9 
COMMON / 3 LK1 / NUM8L0CKS, TRACK, F ILEy SUB F ILE, 3 LOCK 
COMMON /6LK2/NUMENTRIES,MMUHAP 

COMMON /BLK3/OSNAHE,OESCRIPTION»RELOCaTABLE,COHMENTS*OUMMEP 
IFCFILEC I) .EQ.O. AND. SUBFILE (I) . EQ. 0 . AND .B LOCK C I ) . EO. 0 
*.AND.TRACKCI).EG.6)THEN ! LAST MMU ADORESS MEANS NO SPACE 
WRI TE C 6, 1 00 )OSNAKE CD 

100 FORMAT Cl X# 9 SSSTXMMU SPACE NOT AVAILABLE FOR *,A8) 

ELSE 

DO J = 1 #-N'JMBLOCK S ( I ) 

MHUMAP C TRACK C I ) * 204 B + FI LE C I > * 25 6 ♦ SUB FI LE C I > * 3 2 + J* BLOC K Cl ) ) =1 
END 00 
END IF 
RETURN 
END 
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UUJ1 

0 OU 2 

UUUJ 

uuua 

ouus 

0006 

ouut 

QUL)M 

uouv 

UOIU 

aun 
oui 2 

001 3 

otm 
oui 5 
0016 
001 7 

uoi a 
ooi y 
ou 2 o 
UU 21 
0 022 

0023 

0024 
UU25 
001*6 
0 J2 f 
0 U 2 S 
UU 2 V 
UUJU 
UUjI 
OU32 

0033 

0034 
OU35 
0UJ6 
UUJ7 
OU 38 
UOJV 
□ 010 

0041 

0042 
0046 
OJ44 
0U4i 
0046 
UU4 7 


C 

C 

SUBROUTINE AVAIL (I»I OUT) ! SUBR TO TEST AVAILABILITY 5 ADDRESSING 
C KMUALL PROGRAM SPECIFICATION STATEMENTS 

INTEGER NUMBLOCKS (300) / TRACK £300) /.FILE! 300) , SUBFILE ( 300 ) 

INTEGER 3LQCK 1300) ,NUM2N TRIES' MMUMAPl 16384) 

CHARACTER DSNAME ( 3CU ) * 3 , OE S CR I P T I ON! 3 00 ) • 30' RELOC ATA 3LE ( 300 ) *5 
CHARACTER COMMENTS f.300) * 1 Or DUMMEP 1 3U0) » 9 
COMMON 7BLX1 1 NUMB LOCKS 'TRACK' FILE 'SUBFILE' BLOCK 
COMMON /BLK2/NUHcNTRIES'HHUHAP 

COMMON 79LK5/DSNAME' DE SCRIPT ION, RELOC A TA BL E' COMMENTS' OUMMEP 
IF(DESCRIPTlON!l)!1:4).EQ.*tCOS'.ANO. 

» DSNAMEC I) U :1 ) -EO.'T' .AND. 

* SUBFILE(I) .NE. 2. AND. 

* SUSFILECI).NS.3.AND. 

* SUBFILE!!) .NE.4.AN0. 

* SUBFILE! D.NE.5) THEN !ALLOC ECOS DISPLAYS ONLY IN SF Z-5 

I0UT=0 

RETURN 

END IF 

IF IHUMSLOCXS (I) -GT.256) THEN I Ofl T A SET -GT. FILE 

C ASSURE START OF FILE AND ROOM ON TAPE 

IFCCSU5FILBCI) . EQ .0 . A NO . B LOC K ! I > . EQ -0 . AND . CFILE ! I) *256 
» ♦NUM2L0CKSCI) ) .LE. 2 C48) .EQ.. FALSE. ) THEN 

I0UT=0 
RETURN 

END IF 

ELSE IF I NUMBLOCKS II) .GT.32)THEN !.LE. FILE 

IF! (BLOCK Cl) .EO.O. AND. ! SUB F I L E ( I > * 3 2+NUM3 LOCK S ( I ) ) 

* . LE. 256) .EU. -FALSE. )THEN 

I0UT=0 

RETURN 

END IF 

ELSE IF IB LOCK (I) +.NUMB LOCKS Cl) .GT .3 2) THEN 
I0UT=0 
RETURN 

END IF 

DO 11 = 1 / NUN BLOCKS! I) 

IF (MMUMAP C TRACK! I) *2l)4B + FILECI) • 25 6 + SUB F ILE C I ) 

* *32'3LDCK(I)*II>.Nfc-0) THEN 

tcur=o 

RETURN 

END IF 
END DO 
I0UT=1 
RETURN 
END 


It Rif. 
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UUU1 
UUU2 
OJU3 
U JU4 
UUU3 
0UU6 
O'J 07 
uuus 
auuv 
OOIU 
UU11 
0U12 
UU1 3 
UU 1 4 
UU15 
UU1 6 
OUT 7 
OUltf 
OOIV 
UU20 
0U21 
0022 

0023 

0024 

0025 
0U26 
0U27 

a028 

0029 

0030 

0031 

0032 

0033 

0034 
0033 
0U36 
OJ37 
0U38 
0U39 
00 4 0 
0041 
0U42 

0043 

0044 

0045 

0046 


C 

c 

L 

C 


10 


STMT 63-84 

SUBROUTINE ASSIGN 

HMUALL PROGRAM SPECIFICATION STATEMENTS 

INTEGER NUMBL0CK5C300)xTR ACM 300), FILE (300)/ SUBFILE CJOO) 

INTEGER BLOCK 1 300 ) /-HUME N TR I E 3 , MMUM A P II 63 84 ) 

CHARACTER DSNAME < 3 00 J * &, OcSCRIPTI ON ( 3 00) *30, RELOCATABLE (3 00) *5 
CHARACTER COMMENT S C 3001 * 1 0 , OUHMEP t JOU) *9 
INTEGER JOROERCm 

COMMON /ELK1 /NUKBLGC KS'TR AC K , FTL E, S U3F I LE, B LOCK 
COMMON /SLK2/NUMENtRIES»HMUMAP 

COMMON / 3 LKS/ OS NAME, DESCRI PTI OH- R ELOC AT ASL E , COMM ENTS# DUMNEP 
OATA J0R0ER/6,5j.7,4-3/2-1-0/ 1 FILE ALLOCATION ORDER 

00 I=1-NUM ENTRIES 

IF(RELOCATABLECT) C2;4J „EQ. ' V AR ' ) T HE N !SKIP FIXED ASSIGNMENTS 

DO NN=1,e 

FILE < I) =JQSOSR (NN) 

00 K = 0-7 

IF UOROERINN) .GE.6)THEN 
SU8rILE<I)=K 

ELSE 

SU3FILE(I)=7-K 

END IF 
DO L=0-6,Z 

TRACK ( I 1 -L 
00 K=0-31 

IF ( JORDE R ( NN ) .GE.6UHEN 
B LOCK Cl) — M 
ELSE 

BLOCK ( I ) =3 1 — M 
END IF 

CALL AVAIL(I-IOUT) 

IFUOUT. EQ. 1 ) THEN 
CALL RESERVE!!! 

GO TO 10 
ENO IF 
END 00 


ENO 00 

ENO 00 
END 00 

END IF 
CONTINUE 
END 00 
RETURN 
ENO 
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UUU1 

UUU2 

UU(J3 

0004 

UUU5 

UOUo 

UJU/ 

ooua 

OUOV 
UU1U 
(J0 1 1 
UU1 2 

oui s 

UUH 
0015 
OUT 6 
OUI 7 
001 5 
oui v 
0U2U 
0U2i 
0022 


c 

C SHI 35-90 

su3aouriuE print iprint directory 

C HKUALL PROGRAM S P E C 1 F I C A T 1 OH STATEMENTS 

IHIECER NUM3L0CKS(iG0),TRACK(5UQ),FILE(5UD), SUBFILE (500) 

I NT EGER B LOCK ( 500 > ,NUMENTRIES, MHUHAPC 1 0 384) 

CHARACTER 0 S NAM c ( SCO) ‘ 3 , OESCR I PT 1 ON { 3 00) *30 , R EL OCATA BL E C 3 00 ) * 5 
CHARACTER COMMENTS ( 300) * 1 0, DUMH EP ( 500 ) * 9 
COMMON /3LK1/NL'.WELOCKS,TRACK/fIL£/SU8FILE/3LOCK 
CO IMON /3LK«!/N‘JMENTR I £5/ MMUM A P 

COMMON / 3LK 3 /OSNAME/ DESCRIPTION, RELOC AT ABLE^COMMENTSoOUMMEP 
HR IT: (6, 102) 

102 F0RMATC1 ALLOCATED DIRECTORY*/) 

DO INK = 1 ,NL<M = NTRIESM 

WRITE (5,1 D1 > DSNAME (INK), DE S CR I P T ION ( INK ) , 

* NUMB LOCKS! INK), TRACK (INK), FILE ( INK),SU3 FILE (INK) , 

* 5 L OCK ( INK), RELOCATABLE! INK) / COMMENTS UNK),Dl)MMEP (INK) 

101 F0RMATC1X,A8,1X,A5O,2X,I3,2X/I1,1X,I1,1X,I1,1X,I2,1X,A5,1X,A1O,A9) 

END 0 0 
RETURN 
END 


UUU 1 

C 

UU02 

C — 

UU03 

UU04 

0UU5 

L 

UUD6 

you/ 

OUUB 

0009 

OUIO 

uun 

UU1 2 
OUI 3 

C 

UU1 «. 
UU15 
0U16 
UU1 / 
UUId 

1 UU 

UU 1 V 
UU2U 
UU21 
0U22 
UU 2 3 
UU24 
UU25 

c 

UU 2 6 
UU 2 7 

40 

UU 28 

30 

UJ2V 
U(J 30 

2U 

UU31 
OU 52 
0U53 
UU54 

1U1 

UU 3 5 

60 

OU 3 6 
UU 3 / 
UU 3 8 

10 


STMT T 2 5 — 147 

SUBROUTINE PRINTMAP 

CHARACTER HMUBUS Y (3,8) *1 /64** */ 

MHU MAP WITH ONE CHARACTER PER SUBFILE 
CHARACTER 3LCCKC0UNTS(33>*1 
INTEGER SUBFI LES IIE, MMUHAP (16384) 

COMMON /BLK2/NUMENTRIES,MHUHAP 

DATA BLOCKCOUNTS/ * « * /* 1 * / * 2* / * 3' ,*4* , * 5 * » '2.*,'7*,*S*,*9 
♦,*A*,*B*,*C*,*0*,*E*,*F*,*G',*H*,*I*,*J*,*K*,*L*,*M*/*N 
»,*0',*P*,'J*,*R*,*S*,*T*,*U*,'V','i.*/ 


WRITE (6, T 00) 
FORMAT (*1*,11X, 
•'FILE 4 FILE 
DO 10 1=1, 8, 2 
DO 20 J=l,3 
DO 30 K=1,B 


'FILE 0 FILE 1 FILE 2 FILE 3 ', 

5 FILE 6 FILE 7*) 

•COMPUTE AND PRINT 8 LINES, 1/TRACK 
i COMPUTE 8 FILES OR EACH LINE (TRACK) 
•COMPUTE 8 SUBFILES FOR EACH FILE 


5U6FILESIZE=Q UNITIALIZE TO ZERO 

00 4u L=1 ,32 SCrtEC* ALL BLOCKS WITHIN SUBFILE 

I SU3*( 1-1 ) *2048+< J-1 ) *256+ CK~1 )*32 + L 
IB IHMUMSP ( t SUB ) .NE.O) THEN 

SU3FILESIZE=SU3FILESIZE*1 

END IF 
CONTINUE 

HKUBUSY ( K, J)=BLOCK COUNTS (5UBF rLESIZE*1 ) 

CONTINUE 

CONTINUE 

WRITE (6,101 ) f 1—1 ) ,HMUBUSY 
FORMAT!* TRACK * , 1 1 , 3X, d ( B A 1 , 1 X ) ) 

WKIT£(6,1D1) I, MMU3US Y 
00 60 11=1,8 
00 60 J J=1 , 3 
MMUbUSY (II,JJ)=* ' 

CONTINUE 

RETURN 

cNO 



0UU1 
QUO 2 
UUU3 
U'JU4 
UU05 
UUU6 
UUU7 
ODU3 
UU09 
OU1U 
OUT 1 
0U12 
UOI 5 
0U14 
OU15 
OUl 6 

DOI r 

01)1 S 
OJ1 V 
01)20 


0001 

0002 

0UU3 

0001 . 

Uu05 

0U06 

0007 

0UU8 

oooy 
0010 
oon 
0012 
001 3 

0014 

0015 

0016 
0O1 7 

00 1 B 
001V 
0020 
0U21 
0022 

002 5 

0024 

0025 
002o 

0027 

0028 
002V 
0U5U 
0061 
0062 
0055 

0054 

0055 

0056 

0057 

0058 
005V 

0040 

0041 

0042 


SUBROUTINE READMQOIN 
CHAR4CTER M0Q5T»12*DSN<15)»10 
N -0 

OPE.‘i( 2*S I ATUS='SCR ATCH',CRGANIIA T ICN=' INDEXED'* 

•ACCESS: 'AErED**CEC0RQ7YP£=*VARIABLfc**F03N=* UNFORMATTED'* 
»RcCL=41,ret=<1:12iCHARACTER>) 

0PENC5^NAHE = 'MSDS,0AT*,ST'. rUS = '0LD"/REA30NLT) 

OPEKT 7, UAHS:' SEEDS. OAT' * STATOS=' OLD' * READONLY) 

1 N=N + 1 

READ C 5-1 0*£ND=90> HOD ST* DSN 
10 FORMAT (A 1 2* 1 5 A1 0) 

UR ITEt 2, E3R=91 >M005T*0SN 
GOTO 1 

91 WRIT£(i*20)N,*!0GST,DSN 

20 F0RMATC/1X* ' •••ERROR WRITING MODEL FILE LINE:'* 
•71X,I3,1X*A12*6A1Q/17X*6A10/17X,3A10) 

GOTO 1 

vo close < 3> 

RETURN 

ENO 


c 

c 

c 

S02R0UTINE UNSCHCISTOP) 

CHARACTER»1U 0 S N C 1 5 ) 

COMMON /BLK5/ISEED 
C WR I TE (1 *1 50) 

C 150 FORMA T (1 X* ' INPUT A LARGE ODD INTEGER FOR A SEED ( B7654321 ) :" * S ) 

READ t 9, 1 51 * EN0 = 9 2 ) I SEED 
151 F0RMATCI3) 

IFCIS£EO.£Q.O)THLN 
92 I ST 0 P= 1 

RETURN 
END IF 

WRITE(6*1S2)ISEE0 

152 FORMAT (//' NEXT SEED VALUE='*I10> 

OPEN <4* STATU S=' SCRATCH' * ORGANIZ.AT ID N= 'INDEXED'* 

• ACCESS = ' KEY ED' * R E COROTYP E=' VARIABLE' * RECL=39* HE T ( 1 :4:INTEGER) 
»,FORM=' UNFORMATTED' > 

0 PEN ( 7 *N AME=' ONSCHE.DAT'* STATU S=' OLD' READONLY) 

20 RE AO C7*10*END*VU>N*START*END*DSN 

10 FORMATU4*2FB.3*15A105 
DO 11=1, N 

CALL UNIFRM CSTART, ENO* TIME) 

TIME=TIHc»3600. 

ISEC=IFIX(TIME) 

70 VRITEC4*IOSTAT=IERR)ISEC*05N 

THRS=TIME/3600. 

IFCIERH.S0.50)THEN 

WRITS(6*60)THRS 

60 FORMAT { ' aiSOIAC: OUPLICATt UNSCHEO T I ME = ' » F 8 » 2* ' HRS') 

IS = C = ISEC<-1 
GOTO 70 

ELSE IF< IOSTAT.NE.O) THEN 
WRITE(6*11) 

11 FORMAT { " * •« ERROR IN WRITING UNSCHEDULED ACCESSES FILE') 
END IF 

END DO 
GO TO 20 

90 close c 7) 

RETURN 

END 


c 


jt- 




90 


ojn 

ouu^ 

C 


0003 

C 


0004 


SUBROUTINE 

UUUS 


COKHOK / 3 LK 

0006 


RN=RAN(IS=E 

000/ 


X=A+( B-A) *R 

0008 


RETURN 

000¥ 


END 


0UU1 

C 


OUOJ 

C 


0004 


SUBROUTINE ENCM0D5T(0ATA,M0DST) 

0005 


CHARACTER-12 HOD S T ,M00 EL « 3 , S T E P *4 

0006 


REAL'4 OAT A { 1 5 ) 

UUU/ 


CALC TRANR_CCDATA,5,6,MODEL) 

0U08 


CALL TRANR C C D A T A, 7 , 7, S TcP > 

□ U09 


DO U=2,4 

001U 


IF(5TEPCII:II).Ne.* ' ) GO TO 30 

001 1 


END DO 

0018 

30 

GOTO (1,2,3) CII-1) 

OU 1 5 

1 

HODS TsMOOEL/ /*<,*/ /STEP (1 1:4) 

0014 


RETURN 

UUli 

2 

M005r=*0DEL//' ,'//STEP Cl 1:4) / /' ' 

OU 1 6 


RETURN 

0U1 / 

3 

MOOST=MOi)EL//'„' //STEP (11:4)//' ' 

0018 


RETURN 

U01V 


END 


0001 
uuu2 
U0U3 
1)004 
UUU5 
0006 
000/ 
0008 
ooov 
001 0 
0011 
001 1 


c * * * 

SOB* OUT! HE TRANR_C(OATA, I STW, I ENDW, ST R I HG> 
CHARACTER STRING*!*) 

R E A L* 4 OAT A ( 1 5 ) 

C ISTW=START WORD OF 0ATAI15) IENOW=ENO WORD. 

NOW=C I ENDU-ISTWH > 

L = NOW* 4 

ENCODE ( L, 1 01 , 5 TR ING ( 1 : L) ) ( D A T A t I ) , I = I S T W, t ENOW ) 
101 FORMAT(<NOW>A4) 

C 

RETURN 

END 


91 


0U01 C 

□uoz c 

0UU3 c 

0UU4 SU3 ROUTINE S IH (NSK rN SK2, HTO , I NSK I P * INS Q, IN* HSK IP, HSS Q, MN> 

UUU3 CHARACTER DSN (1 5 ) * 1 U/ MOO ST *1 1 , FI D 13 ) * 4 


OUU 6 

RE A L * 4 DATAUS),N5K2,INS0 


0U0 7 

CCMK0N /3LKS/ISEE0 


U0U8 

DATA FIO/'HMUA*,*LL.P',*RT '/ 


UUU9 

N5K. = 0 


UU1U 

N 5 X 2 = 0 . 


001 1 

NTO-O 


0U12 

IN5KIP=0 


UU13 

IN50=0. 


OU 1 4 

IN = 0 


0U1!i 

HSR IP-0 


OU1 6 

HSSO-0 


UU1 T 

HN = 0 


OUld 

nekt-1 


0U1 9 

NR£AD=-1 


UUZD 

WRITE t6, SO) 


0021 

5U F0RHATC'V,10X,'S IHULATED HISS 

ION OF* 

0U2Z 

*' M H U USE */1X,74t*r*)/ 


0UZ3 

«' 1 BLOCKS SKIPPED 


0U24 

»' HET OPERATION | BEFORE | TOTAL ( 

H AX ON 

0025 

•* LAST POSITION'/ 


0U26 

• ' CHRS) (MODEL, STEP) 1ACCESS *1 | IN | 

IN ACCESS# 

OU 2 2 

*' FILE SF BLK") 


ouza 

LF=6 


uozv 

LSF=0 


OU3U 

L3 = 0 


0031 

0PcNC8,NAKE='EXPER IMNT.FIN' ,STATUS='OLD* 


OU 3 2 

», R E AQONL Y, AC CE S S DIRECT', REC0RD5IZE- 15) 


OU 3 3 

90 CONTINUE 


0034 

IFtNREAD.E3.-1 )ThEN 


00 3 3 

CALL REAOOF(8,FIC,5,NEXT,NS,OATA,*11V9) 



0UJ6 R£ADC4,KEYGE = 0,KcYID = 0,'END = 99> ISEC,DSN 

XFOR T-W-INVENDKET, Invalid END- keyword, ignored 
IEYID=0, END-99) J in module SIM at line 36 

END IF 

IF(NREAD.EB.O)CALL R EAOO F C 8 , F I D, 5 , NEX T , NS, D AT A, *1 1 99) 
IFCNREAD.EO. 1 > R£A0C4,£N0=99)ISEC,DSN 
SHKS=DATA(2> 

UHRS=ISEC/3600. 

IFtSHRS.LE.UHRS) THEN 
NRE AO*0 

CALL ENCHODSTtCAYA,HODST) 

REAO(2,KEY=HOOSY,KEYIO=0,ERR=9U, END=9 0 > HODST, OSN 
U-INVENOKEY, Invalid END= keyword, ignored 
LERR-90, END-90) 3 in module SIH at line 45 

0045 GO TO ZD 

DU 4 7 ELSE 

0U4S NREA0=1 

0U4V REA0{4,X=Y=ISEC,KEYI0=C,£N0=99) I SEC, OSN 

XFORT-W-INVENDKEY, Invalid END= keymord, ignored 
LEYIO=0,EN0=99) 2 in module SIH et line 49 


0U32 

ou j a 

0 U 3 V 
UU4U 
OU 4 1 
U04Z 
OU 4 3 
UU44 
0043 
XFORT- 


I 


0U50 

0051 

UU52 
0055 
uub 4 
0U5a 
C’Jb 6 
0U57 
0 05 8 
0U5 V 
00 60 
0061 
0062 
0065 

0064 

0065 
0U6 6 
0062 
006 B 
006 V 
00 20 
00 21 
OU 2 2 
00 2 5 
0074 
0025 

0076 

0077 
00 7 6 
007? 

ooao 

ooai 

0082 

0UB5 

0084 

0085 
0 J 86 
OU 8 7 
0088 C 
00 8 V C 
UUVO 
UUV1 

ouya 
0UV5 
U0V4 
OU 25 

ouy6 

UUV7 

UUVB 

uovv 
D1 UO 
0101 
U1 02 
0105 
0104 


92 


«003T=0SN(1)//* ' 

ENO IF 

20 CAUL SXIPPF0(LF,LSF,LBxNSKIPTx0SNC1>) 
NSK=NSK*NSKIPT 
NSX2 = NSK.2*CFL0ATCNSKIPT> ) »»2 
NTO=NTO+T 
DO 11=2x15 

IFCOSNUn.EQ." * ) GOTO ID 

CALL SK1PPE0<LFxLSF,LBxXSKIPI,0SNCII} > 

C 

IFCXSKIPI.GT.KSK) THEN 
KS*=KSKIPI 
KAC=II 
ENO IF 

JSX=JSK+KSKIPI 
END DO 

10 IFtII.EQ.2)THEN 
X AC=0 
JSK=0 
GOTO 50 
END If 

INSKIP=INSKIP«-JSK 

TNS0=INSQ+CFLOATCJSK>)»*2 

IN=IN*1 

C 

M5KIP=MSKI P+KS K 
MSS0=MS5Q* (FLOAT (K5K))**2 
MN*MN+1 
C 

30 CONTINUE 

IFINPEAD.Ea.OJTHEN 

HRS=5HRS 

ELSE 

HRS =0 HRS 
END IF 

CALL CCHPARECHODSTxNSXIPTxJSKxHRS. TSKxKAC) 



WRITE (6x51 

)HRS 

xMOOSTxNSKIPTx 

JSX 

/ K 

SKxK 

ACxLFxLSFxLB 

51 

F0RHATC1 Xx 

F6.2 

x2XxA12x5XxI5.» 

5 X x 

15 

x5 (4 

XxI3) ) 

D 

WRITc(6x32 

INTO 

„-NSKxNSK2xIN,I 

NSK 

IP 

xINS 

Q 

0 

52 FORMAT!"** 

x 60 X 

x2(I6x1XxIBx1X 

xEI 

3. 

Bx 2 X 

) ) 


NP=NP*1 








IFCNP.EQ.5 

1 } TH 

EN 






WRI TE < 4x 

50) 







N? = 0 
ENO IF 
JSX=0 
XAC = 0 
KSX = 0 
GO TO VO 
1199 NRE A0=1 
GOTO 90 
99 CLOSEIB) 
CL0SH(4) 
RETURN 
END 


com 

0002 

0005 

0U04 

UUU3 

0UU6 

00U7 

OUUd 

OUJV 

0U1U 

oun 
ooi z 

00 1 J 
0U14 

ooi* 
0016 
001 1 

001 <J 
uuiv 
0020 
00 21 
0022 
0025 
0U24 

0025 

0026 
0U27 
0028 
UU2V 

0050 

0051 
0032 
0055 
00 54 

0055 

0056 


C 

c — — — — — 

c 

503 ROUTINE SMPPeO{LF/LSF,L&/M5K/DSN> 

CHARACTER* 10 DSN/005N 

C MHO ALL. PROGRAM SPECIFICATION STATEMENTS 

INTEGER NU.MaLOCKSCiOO) /TRACK 3Q0J.rFILE< J001 r SU8FILEL 100) 
INTEGER BLOCK (3U0) » MOMENT R I E5 / HMUH4P C T 6 3 845 

CHARACTER 0 S N4 ME ( 300 ) * 8- Dc SC R I PT I ON { 500 ) *30 / RELOCATABLE (300) *5 
CHARACTER COMMENTS C500) * 1 0/ DUMME P ( 500 ) *9 
COMMON /3LM /NUH8 LOCKS- TRACK/ FILE/ 5U3FILE/ B LOCK 
COMMON /BLK2/NUMENTRI£S/HMUHAP 

COMMON / 3 UO/OSNAMc/Oe SC R IPTION, R ELOC AT ABLE, COMMENTS/ DUHHEP 
Ir {OOSN„EO.DSN)GOTO 10 
00 1=1/500 

IFCDSNAMECI>.Ea.0!iN(1j8>)G0 TO 10 
END 00 

URIT5C6/1 00 ) QSN 

100 e ORMAT(* * * * OAT A SET: */A10,' NOT IN TABLE! 1") 

RETURN 

10 IP0S=FIL = (I>*256*-SUaFILECI)«J2«-aL0ClCU) 

LP0S=LF»256+LSF*32*L8 

IF(IP05.LT.LP0S)THEN ‘READ RT TO LEFT 

NSX=IA95(L?0S-IP0S-NUM9L0CAS (I? ) 

I END=I POS 

ELSE !READ LEFT TO RT 

fJSK = IPOS-LPOS 
IcNO=IPOS*NUM8LOCKS(I) 

END IF 

t)DSN=DSN 

l.F=I END/ 25 6 

I END=I£ND~LF* 256 

LSF-IENO/52 

L3=IENQ-LSF«3Z 

RETURN 

ENO 


1 


ooui 

C 





0U05 

c 


0004 


SU3R0UT INE COMPAR E ( HOD S T, NSK I PT , J Sit , M R5 ^ K3 K/ KAC ) 

0005 


CHARACTER MOO ST *1 2, TMOQS T C 1 U ) • 1 2, IMQDST ( 1 0 ) «1 Z, KMODSTt 1 0) «1 2 

0005 


INTEGER LST(10)/-LSI(10>/L5K(10>/LSPUO) 

DUO/ 


REAL THRS(10),XhSSC10>»KHRSC10> 

0U3B 


COMMON /3LK4/TH0DST, IHODST,KHOOST 

ooov 


COHMON /BLKB/LST^LSI^THRS^XHRS^LSK^KHRSrLSP 

0010 

c 

DETERMINE IF ENTRY IS ALREADT IN TABLE 

0011 


DO J=1*10 

0012 


IF(HCOST.£Q.TMOOSTCJ))GOTO 20 

0015 


END 0 0 

001 4 


JJ=1 

0015 


HIN=L S T C 1 > 

001 6 

c 

PINO SMALLEST ENTRY IN THE TABLE 

uoi r 


DO K=1»10 

ooi y 


IF<LST (K> .LE. MIN) THEN 

0019 


JJ = K 

0020 


HIN=LST(K) 

0021 


END IF 

0022 


END DO 

0U23 


IFCNSKIPT.GT.MIN) THEN 

002 4 


LST< JJ>=NSKIPT 

0025 


TMODSTfJO)*MOOST 

0025 


THRSCJJ)=HRS 

00 2 2 


END IF 

0022 


GOTO 100 

002y 

20 

IFCNSKIPT-GT.LSTCjnTHEN 

00 50 


L S T < J ) -NSK I PT 

0051 


THRS(J)=HRS 

0052 


EMO IF 

U035 

1 00 

DO J=1/10 

0054 


IFtMODST.EO.IMODSTCJ) >GOTO 120 

0055 


END DO 

005 6 


JJ = 1 

005/ 


MIN=LSI11) 

0058 

c 

FIND SMALLEST ENTRY IN TABLE 

005 V 


DO K-1/10 

0040 


IF (LSI CIO .LE. MIN) THEN 

0041 


J J-K 

0042 


MI N = LSI CIO 

0U4 5 


END IF 

0044 


END DO 

0045 


IF(JSK.GT.MIN)THEN 

0046 


LSIt JJ)=JSK 

004/ 


I MOO S T ( J J ) -MOD ST 

0048 


XHRSCJJ)=HRS 

U049 


END IF 

0050 


GOTO 2 1 UO 

0051 

1 20 

1F(JS|(.GT.LSICJ))THEN 

UO 5 2 


LSI ( J 1 - J 5K 

UU5 5 


XHR 5 ( J > —HRS 

0054 


END IF 

OU 55 

C 


0U56 

c 

TABLES FOR MAX BLOCKS SKIPPED IN AN OPERATION 

005 / 

21 UO 

DO J=1*1Q 


COMPARE 


OUSi IF t MOOST. EQ.KMOD5T < J) ) GOTO 21ZO 

OUSV END DO 

0060 JJ=1 

0061 MIN=LSKC1) 

0062 C FIND SMALLEST ENTRY IN TABLE 

OUSi DO K=1*10 

OU64 IFCLSlCOC)„LE.MIN)THEN 

006S JJ=K 

OU66 HIN=LSKCK) 

0067 END IF 

3066 END DO 

0069 IFCKSK.GT.HINJTHEN 

0070 L SK ( J J ) =KSK 

0U71 KMODSTCJJ)=MODST 

0072 KHRS ( JJ) =HR5 

0075 LSPtJJ)=XAC 

007A END IF 

OUTS RETURN 

0U7 6 2120 IFUSK.GT.LSKCJ))TMEN 

0077 LSR(J)-A5K 

0078 KH R S ( J 1 =HR S 

007V END IF 

OUBO RETURN 

00S1 END 



(JL1U 1 
0UU7 
OUU5 
UUU4 
UUU5 
Uuua 
UGU/ 

uuoa 

UUJV 

UU1U 

oun 

UJ1 7 
OU1 j 
OJ1 4 
0015 
OUT 0 
001 / 
uuia 
ooi v 
oo7u 
0071 

ou a 
uu7i 
OU 74 
0075 
0U7O 

0077 

0078 
ouzv 

0050 

0051 
0057 
UU55 
0054 
0U5i 
0006 
0007 
UUOtS 
UlOV 

0040 

0041 

0047 
0040 

0044 

0045 

0046 
004/ 

0048 
U04y 
0U50 
0U51 
0057 
0U5J 

0054 

0055 

0056 

0057 

0058 

005 V 
U06U 
00 61 
0067 

006 5 

0064 

0065 

0066 


C 

C 

c 

SOS ROUTINE SUHRT <NSK,NSK2, NT 0, I NS K I P , I NS9, I N, HSK I P , MS SQ, MN J 
CHARACTER R 0 A T c *9, R T I Ht * 8 , MOO 3 T ( 1 0 ) « 1 7 * IMOO S T < 1 0 ) » 1 2 
CHARACTER TMOOST(lO) *1 Z,KHODST (1 U) *T7 
INTEGER LST(1U),L5I(1Q),LSK{10),ISP(10) 

REAL NSK2, INSQ,THRS(10), *HRS(10),KHRS(10) 

COMMON /3LK<./TMDOST,IHODST,KHOOST 
COMMON /3CKi/LST,LSI,THRS,XHRS,LSK,KHRS,LSP 
I RUN- I RUN 41 
CALL 0 AT E ( R D A T E ) 

CALL TIMECRTIME) 

AVxT=FL0AT(N5K) / FLOAT (NTO) 

AVcI=FLOATt INSKIP) /FLOAT (IN) 

AVEK=FLOAT(MSKIP)/FLOAT(HN) 

VART= (FLO AT (NTO > *N3KH- {FLOAT (N5K) ) **2.' / FLOAT (NTO*(NTO~T > ) 
VARI= (FLOAT (IN) *INSa-(FL0AT(lNSKIP3 )* *7) /FLOAT CIN»CIN-1 ) ) 

VAR(C = (FLOATCHN) *HS SO- (FLOAT CMS XI P) ) * » 2 ) / FLO AT ( M N» ( HN-1 ) > 
CVT=SORT C VART) /AVET*1 00. 

CVI=SQSTCVARI)/AVEI»100. 

CVK=SGRT(VARX)/AVEK*10Q. 

WRITE c 6, 200) IRUN,RDATE,RTIME 
700 F0RMAT(*1 STATISTICA L', 

*' SUMMARY RUN',I5,5X,A9, 7X, AS /l X ,72 > //4X, 

»"T£N LARGEST "SKIP T0"',9X,'TEN LARGEST "SKIP IN*'*/ 

»2(7X,*MRS MOOEL, STEP »3L<*),/ 

•4X,26('-'),4X, 26 ('-')) 

00 J = 1,10 

WRITE (6,30) THRS C J) , TM005T( J) , LST ( J),XHR SC J) ,.IH00 ST C J) ,LSI(J> 
50 F0RHATC1X,F?.2,2X,A12,ZX,I4,1X,F9.2,2X,A12,2X,I4> 

ENO DO 
C 

WfiITE(6,40)NSK,lN5KIP,NT0,IN,AVET,AVEI,VART,VARI,CVT,CVI 
40 F 0 R M A T ( / / / 5 X , ' T QT A L "SKIP TO": ' , 18 , 5 X, ' TOT AL "SKIP IN":', IX, 
*/VX,'ND. OF OaS.: ',I8,9X,'N0. OF 03S.: ',18/ 

* /I 5X , ' MEAN : ',F5.1,15X,'HEAN : ',FS.1/ 

*12X, 'VARIANCE: ',F8.1,T2X, 'VARIANCE: ' , F 8 . 1 / 

*1 5 X / ' CV ( X) : ',F5.1,15X,'CV(X) : ',F5.1) 

C 

WRITE<6,50) 

50 FORMAT!//, 20X, 'TEN LARGEST MAX TRAVEL IN (M T I ) ' / 

* 7 0 X, ' HRS MODEL, STEP XBLKS ACC »' / 2DX , 32 ( ' ) ) 

00 J=1,10 

WRITE (6,31 )KHRS(J),KMODST(J),LSK(J),LSP(J) 

51 F0R.MAT(16X,F9.2,2X,A12,2X,I4,2X,I4) 

ENO DO 

WRITE (6,41 > MSKIP,HN, AVER, VARK,CVK 
41 F0RMATC////21X,' TOTAL M7 I : ',18 

*/74X,'N0. Of 03S.: ',18 
»/50X,'HEAN : ' ,F5. 1 / 

*27X, 'VARIANCE; ',F8-1/ 

* JOX, ' CV ( X) : *,F5.1> 

00 1=1,10 
TMOOST(I)=* 

IMOOST ( I ) =' 

KMOOST(I)=' 

LST(I)-0 
L S ! ( I ) =0 
LSK ( I ) =0 
THR S ( I ) =0. 

XHR 5 ( I ).— 0. 

K HR 5 ( I ) =0 • 

END GO 
RETURN 
ENO 
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APPENDIX B 
INPUT DATA FILES 


This appendix contains listings of the input files used 
by the simulation computer program. The MMU allocation 
program input files are are given for the initial order and 
for the improved order. The inputs needed by the mission 
simulation portion of the program are also included. 


wr* 
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B.l INITIAL DATA-SET LIST INPUT FILE 


Data-aet 

Name 

Description 


Size 

(Bile) 

T 

F 

s 

B 

Pos . 

SCOSAM 

SCOS 

IPL AMI 


126 

0 

0 

0 

2 

FIXED 

ECOSAM 

ECOS 

IPL AMI 


6 

4 

1 

7 

0 

FIXED 

UEC0S2 

ECOS 

IPL AMI 


16 

4 

2 

1 

0 

FIXED 

UEC0S5 

ECOS 

IPL AMI 


16 

4 

2 

7 

0 

FIXED 

UEC0S4 

ECOS 

IPL AMI 


16 

4 

2 

5 

0 

FIXED 

UEC0S3 

ECOS 

IPL AMI 


16 

4 

2 

3 

0 

FIXED 

UEC0S6 

ECOS 

IPL AMI 


16 

4 

3 

1 

0 

FIXED 

UEC0S8 

ECOS 

IPL AMI 


14 

4 

3 

5 

0 

FIXED 

UEC0S7 

ECOS 

IPL AMI 


16 

4 

3 

3 

0 

FIXED 

SSCDIR 

SCOS 

MMU DIRECTORY 

1 

0 

1 

0 

0 

FIXED 

EXCDIR 

ECOS 

DIRECTORY 

1ST LEVEL 

1 

4 

3 

7 

0 

FIXED 

TEST 

ECOS 

TEST DATA 

SET 

1 

4 

3 

7 

1 

FIXED 

EBOOT 

ECOS 

BOOTSTRAP 


2 

0 

0 

4 

0 

FIXED 

EBOOTR 

ECOS 

BOOTSTRAP 


2 

0 

7 

3 

0 

FIXED 

SBOOTR 

SCOS 

BOOTSTRAP 

REDUNDANT 

2 

0 

7 

7 

0 

FIXED 

SBOOTP 

SCOS 

BOOTSTRAP 

PRIME 

2 

0 

0 

0 

0 

FIXED 

SIS 

ECOS 

C99 


39 

0 

0 

0 

0 

VAR 

SIC 

ECOS 

C99 


138 

0 

0 

0 

0 

VAR 

DO 2 AO 1 

ECOS 

REM 


47 

0 

0 

0 

0 

VAR 

A24R0 

ECOS 

C99 


1 

0 

0 

0 

0 

VAR 

A34AO 

ECOS 

REM 


4 

0 

0 

0 

0 

VAR 

A34EO 

ECOS 

REM 


4 

0 

0 

0 

0 

VAR 

MMA 

ECOS 

C99 


32 

0 

0 

0 

0 

VAR 

SOP 

ECOS 

C99 


1 0 

0 

0 

0 

0 

VAR 

S99 

ECOS 

C99 


18 

0 

0 

0 

0 

VAR 

HRMFMT 

SCOS 

C99 HRM FO 

RMATS 

3 

0 

0 

0 

0 

VAR 

A03BO 

ECOS 

REM 


1 

0 

0 

0 

0 

VAR 

A3480 

ECOS 

REM 


4 

0 

0 

0 

0 

VAR 

A19E0 

ECOS 

REM 


3 

0 

0 

0 

0 

VAR 

SO 5 

ECOS 

REM 


1 

0 

0 

0 

0 

VAR 

A16G0 

ECOS 

REM 


4 

0 

0 

0 

0 

VAR 

A20E0 

ECOS 

REM 


4 

0 

0 

0 

0 

VAR 

A 1 6A0 

ECOS 

SI 6 


4 

0 

0 

0 

0 

VAR 

T 1 6 A 

ECOS 

SI 6 


2 

0 

0 

0 

0 

VAR 

S21 

ECOS 

S21 


23 

0 

0 

0 

0 

VAR 

A21A0 

ECOS 

S21 


6 

0 

0 

0 

0 

VAR 

T21 A 

ECOS 

S21 


2 

0 

0 

0 

0 

VAR 

S22 

ECOS 

A 2 2 


26 

0 

0 

0 

0 

VAR 

A22A0 

ECOS 

A22 


6 

0 

0 

0 

0 

VAR 

T22A 

ECOS 

A 2 2 


2 

0 

0 

0 

0 

VAR 

AO 5 AO 

ECOS 

A05 


5 

0 

0 

0 

0 

VAR 

TO 5 A 

ECOS 

AO 5 


2 

0 

0 

0 

0 

VAR 

U05TGL 

ECOS 

A 0 5 


2 

0 

0 

0 

0 

VAR 

U05PMU 

ECOS 

AOS El 3 S21 

1 

0 

0 

0 

0 

VAR 

TOFD 

ECOS 

COF 


2 

0 

0 

0 

0 

VAR 

AOFDO 

ECOS 

COF 


4 

0 

0 

0 

0 

VAR 

SI 3 

ECOS 

El 3 


18 

0 

0 

0 

0 

VAR 

A 1 3 AO 

ECOS 

El 3 


12 

0 

0 

0 

0 

VAR 

A 1 3 AO 1 

ECOS 

E13 


4 

0 

0 

0 

0 

VAR 

A13A02 

ECOS 

E13 


5 

0 

0 

0 

0 

VAR 


B . 1 INITIAL DATA-SET LIST INPUT FILE (CONTINUED) 


Data-set 

Name 

Description 

Size 

(Bile) 

T 

F 

s 

B 

P 0 3 . 

A13A03 

ECOS 

E 1 3 

5 

0 

0 

0 

0 

VAR 

A 1 3 A 0 4 

ECOS 

El 3 

3 

0 

0 

0 

0 

VAR 

A 1 3A06 

ECOS 

E 1 3 

4 

0 

0 

0 

0 

VAR 

T 1 3 A 

ECOS 

El 3 

2 

0 

0 

0 

0 

VAR 

U 1 3 A PC 

ECOS 

E13 

1 

0 

0 

0 

0 

VAR 

U13APS 

ECOS 

E 1 3 

9 

0 

0 

0 

0 

VAR 

A 1 3G 0 

ECOS 

E13 

4 

0 

0 

0 

0 

VAR 

T13G 

ECOS 

E13 

3 

0 

0 

0 

0 

VAR 

A13A05 

ECOS 

El 3 

4 

0 

0 

0 

0 

VAR 

S 1 7 

ECOS 

317 

1 1 

0 

0 

0 

0 

VAR 

A 1 7 AO 

ECOS 

E 1 7 

6 

0 

0 

0 

0 

VAR 

T 1 7 A 

ECOS 

El 7 

2 

0 

0 

0 

0 

VAR 

U1 7A01 

ECOS 

E 1 7 

8 

0 

0 

0 

0 

VAR 

S33 

ECOS 

E33 

44 

0 

0 

0 

0 

VAR 

A33AO 

ECOS 

£33 

6 

0 

0 

0 

0 

VAR 

T 3 3 A 

ECOS 

E33 

2 

0 

0 

0 

0 

VAR 

U 3 3 ACC 

ECOS 

E33 

250 

0 

0 

0 

0 

VAR 

S3 1 * 

ECOS 

E3 1 * 

15 

0 

0 

0 

0 

VAR 

A3 1 * RO 

ECOS 

E3 1 * 

12 

0 

0 

0 

0 

VAR 

U3**ALM 

ECOS 

E3 1 * 

1 

0 

0 

0 

0 

VAR 

U3**AST 

ECOS 

3.34 

100 

0 

0 

0 

0 

VAR 

TMEM 

ECOS 

C99 

2 

0 

0 

0 

0 

VAR 

TEJB 

ECOS 

C99 

1 

0 

0 

0 

0 

VAR 

TD PM 

ECOS 

C99 

2 

0 

0 

0 

0 

VAR 

TVFI 

ECOS 

C99 

1 

0 

0 

0 

0 

VAR 

TPTC 

ECOS 

C99 

2 

0 

0 

0 

0 

VAR 

TNBD 

ECOS 

C99 

1 

0 

0 

0 

0 

VAR 

TPLS 

ECOS 

C99 

2 

0 

0 

0 

0 

VAR 

T27A 

ECOS 

C99 

1 

0 

0 

0 

0 

VAR 

XTLMO 

ECOS 

CTL 

4 

0 

0 

0 

0 

VAR 

XTLMOI 

ECOS 

CTL 

2 

0 

0 

c 

0 

VAR 

XTLM02 

ECOS 

CTL 

2 

0 

0 

0 

0 

VAR 

TTLM 

ECOS 

CTL 

2 

0 

0 

0 

0 

VAR 

XTMNO 

ECOS 

CTM 

3 

0 

0 

0 

0 

VAR 

TTMN 

ECOS 

CTM 

2 

0 

0 

0 

0 

VAR 

A02A0 

ECOS 

P02 

10 

0 

0 

0 

0 

VAR 

A02A02 

ECOS 

P 0 2 

6 

0 

0 

0 

0 

VAR 

T02A 

ECOS 

PO 2 

2 

0 

0 

0 

0 

VAR 

T02G 

ECOS 

P 02 

2 

0 

0 

0 

0 

VAR 

A02A01 

ECOS 

PO 2 

1 

0 

0 

0 

0 

VAR 

T02S 

ECOS 

P 02 

2 

0 

0 

0 

0 

VAR 

S02 

ECOS 

PO 2 

33 

0 

0 

0 

0 

VAR 

A03A0 

ECOS 

P03 

5 

0 

0 

0 

0 

VAR 

T03A 

ECOS 

P03 

2 

0 

0 

0 

0 

VAR 

• THRZ 

ECOS 

C99 P 03 

1 

0 

0 

0 

0 

VAR 

AMAGO 

ECOS 

C99 P 02 P03 P20 

2 

0 

0 

0 

0 

VAR 

A19GO 

ECOS 

pig 

5 

0 

0 

0 

0 

VAR 

SI 9 

ECOS 

PI 9 

1 

0 

0 

0 

0 

VAR 

T19G 

ECOS 

P 1 9 

2 

0 

0 

0 

0 

VAR 

A 1 9 AO 

ECOS 

P 1 9 

6 

0 

0 

0 

0 

VAR 


B.l INITIAL DATA-SET LIST INPUT FILE (CONTINUED) 


Data-set 

Name 

Description 

Size 
( Blk) 

T 

F 

s 

B 

Pos 

U 19A0T 

POOS 

P 1 9 

1 

0 

0 

0 

0 

VAR 

T 1 9A 

ECOS 

P 19 

2 

0 

0 

0 

0 

VAR 

S20 

ECOS 

P 20 

9 

0 

0 

0 

0 

VAR 

T20A 

ECOS 

P 20 

2 

0 

0 

0 

0 

VAR 

U20A01 

ECOS 

P 2 0 

9 

0 

0 

0 

0 

VAR 

A20A0 

ECOS 

P20 

5 

0 

0 

0 

0 

VAR 

A3HA0 

ECOS 

C99 

3 

0 

0 

0 

0 

VAR 

T3HA 

ECOS 

C99 

2 

0 

0 

0 

0 

VAR 

D300A 

ECOS 

C99 

58 

0 

0 

0 

0 

VAR 

AT 3 E 0 

ECOS 

REM 

4 

0 

0 

0 

0 

VAR 

A 1 3DO 

ECOS 

REM 

3 

0 

0 

0 

0 

VAR 

A 1 3C0 

ECOS 

REM 

4 

0 

0 

0 

0 

VAR 

T20E 

ECOS 

REM ‘ 

2 

0 

0 

0 

0 

VAR 

T 1 4A 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

T VI D 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

TVTfi 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

U1 6G0 1 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

T1 3E 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

T 1 9E 

ECOS 

REM 

2 

Q 

0 

0 

0 

VAR 

D03A01 

ECOS 

REM 

76 

0 

0 

0 

0 

VAR 

T34E 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

T 1 6G 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

T3 4A 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

T 1 3D 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

T1 3C 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

T34B 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

TITM 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TVR6 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

S24 

ECOS 

REM 

8 

0 

0 

0 

0 

VAR 

VER101 

ECOS 

REM 

5 

0 

0 

0 

0 

VAR 

D300C 

ECOS 

REM 

58 

0 

0 

0 

0 

VAR 

FI 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

TCDT 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TVR7 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TVR 3 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

VER102 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

XBUGO 

ECOS 

REM 

4 

0 

0 

0 

0 

VAR 

VER103 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

VER1 0 

ECOS 

REM 

5 

0 

0 

0 

0 

VAR 

TVR2 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

TVRB 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TXB 2 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TVR9 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TVR8 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TVR4 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

VERIO 

ECOS 

REM 

9 

0 

0 

0 

0 

VAR 

TXB 1 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

txb i 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TVR A 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TVR 1 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 


B .1 INITIAL DATA-SET LIST INPUT FILE (CONTINUED) 


Data-set 

Name 

Description 

Size 

(Bile) 

T 

F 

s 

B 

Poa 

TAC 1 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TDEP 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

TAC 2 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TGRP 

ECOS 

REM 

2 

0 

0 

0 

G 

VAR 

s 32 

ECOS 

REM 

4 

0 

0 

0 

0 

VAR 

TGMC 

ECOS 

REM 

2 

0 

0 

0 

0 

VAh 

S 3 1 

ECOS 

REM 

8 

0 

0 

0 

0 

VAR 

QRTN 

ECOS 

REM 

5 

0 

0 

0 

0 

VAR 

FP 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

QRTN 

ECOS 

REM 

5 

0 

0 

0 

0 

VAR 

S 08 

ECOS 

REM 

16 

0 

0 

0 

0 

VAR 

TAPP 

ECOS 

REM 

3 

0 

0 

0 

0 

VAR 

EPP 10 

ECOS 

REM 

3 

0 

0 

0 

0 

VAR 

TFC 3 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

D 300 B 

ECOS 

REM 

58 

0 

0 

0 

0 

VAR 

FED 1 

ECOS 

REM 

18 

0 

0 

0 

0 

VAR 

TXB 2 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TVR 5 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

FCDP 

ECOS 

REM 

3 

0 

0 

0 

0 

VAR 

MM 1 

ECOS 

REM 

56 

0 

0 

0 

0 

VAR 

TADO 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

THPS 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TMA 

SCOS 

FC 02 , DISPLAY 

3 

0 

0 

0 

0 

VAR 

MC 0 N 02 

SCOS 

F C 02 , MC 02 DIRECTORY 

1 

0 

0 

0 

0 

VAR 

TFFDOQ 

SCOS 

FC 02 , G-AMI 

2 

0 

0 

0 

0 

VAR 

MC 0 N 01 

SCOS 

FC 0 1 DIRECTORY 

1 

0 

0 

0 

0 

VAR 

FFDSSC 

SCOS 

FC 02 DIRECTORY 

1 

0 

0 

0 

0 

VAR 

FCDRIV 

SCOS 

FC 02 , G-AMI 

1 

0 

0 

0 

0 

VAR 

SEW 

SCOS 

FC 02 , DISPLAY 

1 

0 

0 

0 

0 

VAR 

MfoUINI 

SCOS 

FC 0 1 DIRECTORY 

1 

0 

0 

0 

0 

VAR 

AUD 

SCOS 

FC 02 , DISPLAY 

2 

0 

0 

0 

0 

VAR 

MCI AMIS 

SCOS 

END 

FC 01 , MCO 1 AMI'S 

35 

0 

0 

0 

0 

VAR 
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B.2 OPTIMIZED DATA-SET LIST INPUT FILE 


Data-set 

Name 

Description 

Size 

(Blk) 

T 

F 

s 

B 

P 0 3 . 

SCOSAM 

SCOS 

IPL AMI 

126 

0 

0 

0 

2 

FIXED 

ECOSAM 

ECOS 

I PL AMI 

6 

4 

1 

7 

0 

FIXED 

UECOS2 

ECOS 

IPL AMI 

16 

4 

2 

1 

0 

FIXED 

UECOS5 

ECOS 

IPL AMI 

16 

4 

2 

7 

0 

FIXED 

UECOS4 

ECOS 

IPL AMI 

16 

4 

2 

5 

0 

FIXED 

UEC0S3 

ECOS 

IPL AMI 

16 

4 

2 

3 

0 

FIXED 

UECOS6 

ECOS 

IPL AMI 

16 

4 

3 

1 

0 

FIXED 

UECOS8 

ECOS 

IPL AMI 

14 

4 

3 

5 

0 

FIXED 

UECOS? 

ECOS 

IPL AMI 

16 

4 

3 

3 

0 

FIXED 

SSCDIE 

SCOS 

MMU DIRECTORY 

1 

0 

1 

Q 

0 

FIXED 

EXC DIR 

ECOS 

DIRECTORY 1ST LEVEL 

1 

4 

3 

7 

0 

FIXED 

TEST 

ECOS 

TEST DATA SET 

1 

4 

3 

7 

1 

FIXED 

EBOOT 

ECOS 

BOOTSTRAP 

2 

0 

0 

4 

0 

FIXED 

EBOOTR 

ECOS 

BOOTSTRAP 

2 

0 

7 

3 

0 

FIXED 

SBOOTR 

SCOS 

BOOTSTRAP REDUNDANT 

2 

0 

7 

7 

0 

FIXED 

SBOOTP 

SCOS 

BOOTSTRAP PRIF_ 

2 

0 

0 

0 

0 

FIXED 

SIS 

ECOS 

C99 

39 

0 

0 

0 

0 

VAR 

SIC 

ECOS 

C99 

138 

0 

0 

0 

0 

VAR 

MMA 

ECOS 

C99 

32 

0 

0 

0 

0 

VAR 

SOP 

ECOS 

C99 

1 0 

0 

0 

0 

0 

VAR 

S99 

ECOS 

C99 

IS 

0 

0 

0 

0 

VAR 

A 3 4 BO 

ECOS 

REM 

4 

0 

0 

0 

0 

VAR 

A34A0 

ECOS 

REM 

4 

0 

0 

0 

0 

VAR 

A34EO 

ECOS 

REM 

4 

0 

0 

0 

0 

VAR 

AO 3 BO 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

A 2 4 R 0 

ECOS 

C99 

1 

0 

0 

0 

0 

VAR 

MC0N02 

SCOS 

FC02, MC 0 2 DIRECTORY 

1 

0 

0 

0 

0 

VAR 

FI 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

SO 5 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

XTLMO 

ECOS 

CTL 

4 

0 

0 

0 

0 

VAR 

XTLMO 1 

ECOS 

CTL 

2 

0 

0 

0 

0 

VAR 

XTLM02 

ECOS 

CTL 

2 

0 

0 

0 

0 

VAR 

TTLM 

ECOS 

CTL 

2 

0 

0 

0 

0 

VAR 

XTMNO 

ECOS 

CTM 

3 

0 

0 

0 

0 

VAR 

TTMN 

ECOS 

CTM 

2 

0 

0 

0 

0 

VAR 

S33 

ECOS 

£33 

44 

0 

0 

0 

0 

VAR 

A33AO 

ECOS 

E33 

6 

0 

0 

0 

0 

VAR 

T33A 

ECOS 

E33 

2 

0 

0 

0 

0 

VAR 

U33ACC 

ECOS 

E33 

250 

0 

0 

0 

0 

VAR 

SI 7 

ECOS 

E 1 7 

1 1 

0 

0 

0 

0 

VAR 

A 1 7 A 0 

ECOS 

E 1 7 

6 

0 

0 

0 

0 

VAR 

T 1 7 A 

ECOS 

El 7 

2 

0 

0 

0 

0 

VAR 

U17A0 1 

ECOS 

El 7 

8 

0 

0 

0 

0 

VAR 

334 

ECOS 

E 3 4 

15 

0 

0 

0 

0 

VAR 

A34RO 

ECOS 

£34 

1 2 

0 

0 

0 

0 

VAR 

U34ALM 

ECOS 

E3 4 

1 

0 

0 

0 

0 

VAR 

U 3 4 A S T 

ECOS 

E34 

100 

0 

0 

0 

0 

VAR 

31 3 

ECOS 

El 3 

18 

0 

0 

0 

0 

VAR 

A13A0 

ECOS 

El 3 

1 2 

0 

0 

0 

0 

VAR 

A 1 3 AO 1 

ECOS 

El 3 

4 

0 

0 

c 

0 

VAR 


E . 2 OPTIMIZED DATA-SET LIST INPUT FILE (CONTINUED) 


Data-set 

Name 

Descripti 

on 

Size 

(Blk) 

T 

F 

s 

B 

Poa . 

A 1 3 AO 2 

ECOS 

El 3 


5 

0 

0 

0 

0 

VAR 

A 1 3 AO 3 

ECOS 

E13 


5 

0 

0 

0 

0 

VAR 

A 1 3 A Q4 

ECOS 

El 3 


3 

0 

0 

0 

0 

VAR 

A 1 3 A 0 6 

ECOS 

E 1 3 


4 

0 

0 

0 

0 

VAR 

T 1 3 A 

ECOS 

E13 


2 

0 

0 

0 

0 

VAR 

U 1 3APC 

ECOS 

E13 


1 

0 

0 

0 

0 

VAR 

U 1 3 APS 

ECOS 

El 3 


9 

0 

0 

0 

0 

VAR 

A 13 GO 

ECOS 

E 1 3 



0 

0 

0 

0 

VAR 

T13G 

ECOS 

E 1 3 


3 

0 

0 

0 

0 

VAR 

A13A05 

ECOS 

E 1 3 


4 

0 

0 

0 

0 

VAR 

TOFD 

ECOS 

COF 


2 

0 

0 

0 

0 

VAR 

AOFDO 

ECOS 

COF 


4 

0 

0 

0 

0 

VAR 

S22 

ECOS 

A 22 


26 

0 

0 

0 

0 

VAR 

A22A0 

ECOS 

A22 


6 

0 

0 

0 

0 

VAR 

T22A 

ECOS 

A 22 


2 

0 

0 

0 

0 

VAR 

AG5A0 

ECOS 

A05 


5 

0 

0 

0 

0 

VAR 

T05A 

ECOS 

AOS 


2 

0 

0 

0 

O' 

VAR 

U05TGL 

ECOS 

AOS 


2 

0 

0 

0 

0 

VAR 

S21 

ECOS 

S21 


23 

0 

0 

0 

0 

VAR 

A21 AO 

ECOS 

S21 


6 

0 

0 

0 

0 

VAR 

T21 A 

ECOS 

S 2 1 


2 

0 

0 

0 

0 

VAR 

U05PMU 

ECOS 

A05 

E13 S21 

1 

0 

0 

0 

0 

VAR 

A 1 6 A 0 

ECOS 

S 1 6 


4 

0 

0 

0 

0 

VAR 

T 16A 

ECOS 

S 1 6 


2 

0 

0 

0 

0 

VAR 

HRMFMT 

SCOS 

C99 

HRM FORMATS 

3 

0 

0 

0 

0 

VAR 

THEM 

F,COS 

C99 


2 

0 

0 

0 

0 

VAR 

TEJB 

ECOS 

C99 


1 

0 

0 

0 

0 

VAR 

TDPM 

ECOS 

C99 


2 

0 

0 

0 

0 

VAR 

TVFI 

ECOS 

C99 


1 

0 

0 

0 

0 

VAR 

TPTC 

ECOS 

C99 


2 

0 

0 

0 

0 

VAR 

TNBD 

ECOS 

C 99 


1 

0 

0 

0 

0 

VAR 

TP LS 

ECOS 

C99 


2 

0 

0 

0 

0 

VAR 

T27A 

ECOS 

C99 


1 

0 

0 

0 

0 

VAR 

A1 9GO 

ECOS 

P 1 9 


5 

0 

0 

0 

0 

VAR 

SI 9 

ECOS 

PI 9 


1 

0 

0 

0 

0 

VAR 

T1 9G 

ECOS 

P 1 9 


2 

0 

0 

0 

0 

VAR 

A19A0 

ECOS 

P 1 9 


6 

0 

0 

0 

0 

VAR 

U 1 9 A 0 1 

ECOS 

P 1 9 


1 

0 

0 

0 

0 

VAR 

T 1 9 A 

ECOS 

P 1 9 


2 

0 

0 

0 

0 

VAR 

S20 

ECOS 

P 2 0 


9 

0 

0 

0 

0 

VAR 

T20A 

ECOS 

P 20 


2 

0 

0 

0 

0 

VAR 

U 2 0 A 0 1 

ECOS 

P20 


9 

0 

0 

0 

0 

VAR 

A 2 0 A 0 

ECOS 

P20 


5 

0 

0 

0 

0 

VAR 

THRZ 

ECOS 

C99 

P03 

1 

0 

0 

0 

0 

VAR 

AMAGO 

ECOS 

C99 

P 02 P03 P20 

2 

0 

0 

0 

0 

VAR 

A03A0 

ECOS 

P03 


5 

0 

0 

0 

0 

VAR 

T03A 

ECOS 

P03 


2 

0 

0 

0 

0 

VAR 

S02 

ECOS 

P02 


33 

0 

0 

0 

0 

VAR 

A02A0 

ECOS 

P02 


10 

0 

0 

0 

0 

VAR 

A02A0 1 

ECOS 

P02 


1 

0 

0 

0 

0 

VAR 
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B . 2 OPTIMIZED DATA-SET LIST INPUT FILE (CONTINUED) 


Data-set 

Name 

Description 

Size 
( Bile) 

T 

F 

Q 

B 

Po 3 . 

A02A02 

ECOS 

P 0 2 

6 

0 

0 

0 

0 

VAR 

T02 A 

ECOS 

P02 

2 

0 

0 

0 

0 

VAR 

TO 2G 

ECOS 

P02 

2 

0 

0 

0 

0 

VAR 

T02S 

ECOS 

P02 

2 

0 

0 

0 

0 

VAR 

A3HA0 

ECOS 

C99 

3 

0 

0 

0 

0 

VAR 

T3HA 

ECOS 

C99 

2 

0 

0 

0 

0 

VAR 

D300A 

ECOS 

C99 

58 

0 

0 

0 

0 

VAR 

A 1 9E0 

ECOS 

REM 

3 

0 

0 

0 

0 

VAR 

T 1 4 A 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TV I D 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

TVTR 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

D02A01 

ECOS 

REM 

47 

0 

0 

0 

0 

VAR 

A 13E0 

ECOS 

REM 

4 

0 

0 

0 

0 

VAR 

A 1 3 D 0 

ECOS 

REM 

3 

0 

0 

0 

0 

VAR 

A 1 3C0 

ECOS 

REM 

4 

0 

0 

0 

0 

VAR 

A 1 6G 0 

ECOS 

REM 

4 

0 

0 

0 

0 

VAR 

A20E0 

ECOS 

HEM 

4 

0 

0 

0 

0 

VAR 

T20E 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

U1 6G01 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

T1 3E 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

T19E 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

DO 3 A 0 1 

ECOS 

REM 

76 

0 

0 

0 

0 

VAR 

T3 4C 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

T 1 6g 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

T34A 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

T1 3D 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

T1 3C 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

T34B 

ECOS 

REM 

2 

0 

0 

0 

0 

VAK 

TITM 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TV R 6 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

S24 

ECOS 

REM 

8 

0 

0 

0 

0 

VAR 

VERIO 1 

ECOS 

REM 

5 

0 

0 

0 

0 

VAR 

D300C 

ECOS 

REM 

- 58 

0 

0 

0 

0 

VAR 

TCDT 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TVR7 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TVR3 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

VER 1 02 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

XBUGO 

ECOS 

REM 

4 

0 

0 

0 

0 

VAR 

VER103 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

VER 1 04 

ECOS 

REM 

5 

0 

0 

0 

0 

VAR 

TVR2 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

TVRB 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TXB2 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TVR9 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TVR8 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TVR4 

ECOS 

REM 

1 

0 

0 

0 

c 

VAR 

VERIO 

ECOS 

REM 

9 

0 

0 

0 

0 

VAR 

TXB 1 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TXB 1 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TVRA 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 
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0.2 OPTIMIZED DATA-SET LIST INPUT FILE (CONTINUED) 


Da ta-set 
Name 

Description 

Size 
( Blk) 

T 

F 

s 

B 

P 0 3 

TVR 1 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

TAC1 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TDEP 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

T A C 2 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TGRP 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

S32 

ECOS 

REM 

4 

0 

0 

0 

0 

VAR 

TGMC 

ECOS 

REM 

2 

0 

0 

0 

0 

VAR 

S3 1 

ECOS 

REM 

8 

0 

0 

0 

0 

VAR 

QRTN 

ECOS 

REM 

5 

0 

0 

0 

0 

VAR 

F P 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

QRTN 

ECOS 

REM 

5 

0 

0 

0 

0 

VAR 

SOB 

ECOS 

REM 

16 

0 

0 

0 

0 

VAR 

TAPP 

ECOS 

REM 

3 

0 

0 

D 

0 

VAR 

EPP1 0 

ECOS 

REM 

3 

0 

0 

0 

0 

VAR 

TFC3 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

D300B 

ECOS 

REM 

58 

0 

0 

0 

0 

VAR 

FED 1 

ECOS 

REM 

18 

0 

0 

0 

0 

VAR 

TXB2 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TVR5 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

FCDP 

ECOS 

REM 

3 

0 

0 

0 

0 

VAR 

MM 1 

ECOS 

REM 

56 

0 

0 

0 

0 

VAR 

TADO 

ECOS 

REM 

2 

0 

Q 

0 

0 

VAR 

THPS 

ECOS 

REM 

1 

0 

0 

0 

0 

VAR 

TMA 

SCOS 

FC02, DISPLAY 

3 

0 

0 

0 

0 

VAR 

TFFDOO 

3C0S 

FC02, G-AMI 

2 

0 

0 

0 

0 

VAR 

MCONOl 

SCOS 

FCO 1 DIRECTORY 

1 

0 

0 

0 

0 

VAR 

FFDSSC 

SCOS 

FC02 DIRECTORY 

1 

0 

0 

0 

0 

VAR 

FCDRIV 

SCOS 

FC02 , G-AMI 

1 

0 

0 

0 

0 

VAR 

SRW 

SCOS 

FC02 , DISPLAY 

1 

0 

0 

0 

0 

VAR 

MMUINI 

SCOS 

FC01 DIRECTORY 

1 

0 

0 

0 

0 

VAR 

AUD 

SCOS 

FC02, DISPLAY 

2 

0 

0 

0 

0 

VAR 

MC 1 AMIS 

SCOS 

END 

FC 0 1 , MC01 AMI'S 

35 

0 

0 

0 

0 

VAR 
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B.3 DATA-SET TO MISSION TIMELINE CORRELATION DATA 

The data file shown in this section defines the 
sequence of data-set accesses associated with individual 
scheduled operations. Each scheduled operation that will 
have data-set accesses should have an input record. Each 
record must contain the flight operation label and step 
number delimited by a comma, left justified in characters 1 
- 12. The data-set names to be called during the step must 
be left justified and begin in positions 12, 22, 32, ..., 

152. The order of the input records is not important. 



original Pfwfifi 

OF POOR QUALITV 

107 

3.J OATA-SST TD MISSION rtlSLIW^ CORRELATION DATA 



4» V 


Mirim*, • sic 
ninmijc sic 


108 


3.3 OA IA-S ST TO MISSION TIMELINE CORRELATION DATA 






■sroikt,! Tftlft 


109 




■ - s • ■*:: a 


B . j 


O.VTA-3 


r TO MISSION PIM 


INS CORRSLATION DATA 



» 


i» 


fj 


cu i*»w-cic 


no 


ORK3M/& 
OF POOS 


B.3 0ATA-53T TO MISSION riMSLINS CORREGATIOl'l OATA 



limn i'ui-no 

ISVMfl I'UJ-KO 


OR'iGiNAU 

OF POOR 






QUALi Ti 


111 


3. j 


DATA-SET 


TO MISSION 


TIMELINE 


CORRELATION DATA 


«• **r 


t 

i 


: 3 


m <• Mft* 


M?^343nNDD«D3ll33«aa33D4 


Jtx»l 

»•»•»* h *• h »* 


uyuuu(vi;ui;li(;uuuuu<«it(iaiMiD»-u 

kUk.k.k.Lm.^h.k.Kk.Whkkk.hht.khU*^-"^^ 
• » I II IlllllllilllltfOl l l l l 

;;;;«;;;«;*«******#*^*#o • •*•►•***»►. 

J J »• H k »■ I* 

ODOODoaooDOQVQOflkOkkoan « «• 4 4 44 «i 


w U V 
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B.4 unscheduled data-sets utilization data 


This input file defines the expected unscheduled 
operations. For each operation, the number of times it is 
expected to occur, the time period in which it expected, and 
the data-sets accessed during the operation are defined. Up 
to fifteen accesses may be defined to occur in one 
unscheduled operation. 


No . 


of 

Per f . 

Start 

(Ups) 

End 
( Hrs ) 

Data-sets 

• 

155 

4 . 0 

159.0 

TMEM 


44 

4 . 0 

159.0 

MMA 


7 

4.0 

159.0 

TDPM 


7 

4 . 0 

159.0 

XTLM0 

XTLM01 

14 

4 .0 

159.0 

XTMN0 

TTMN 

28 

4 .0 

159.0 

A0FD0 

T0FD 

7 

4 .0 

159.0 

TPLS 


7 

4 . 0 

159.0 

TPTC 


7 

4 . 0 

159.0 

TEJB 


7 

4 . 0 

159.0 

TNBD 


1 5 

4 .0 

159.0 

U05PMU 


14 

24 .0 

144.0 

SIS 


1 4 

24 . 0 

144.0 

SIC 


14 

24 .0 

144.0 

S 1 3 


1 4 

24.0 

144.0 

S33 


14 

24 .0 

144.0 

S3 4 


1 4 

24 . 0 

144.0 

S 1 7 


14 

24 .0 

144.0 

S20 


14 

24.0 

144.0 

S99 


1 4 

24.0 

144.0 

U 1 3APS 


14 

24.0 

144.0 

0 17A0 1 


14 

24.0 

144.0 

U20A0 1 


14 

12.0 

144.0 

U33ACC 


1 4 

12.0 

144.0 

U34AST 



XTLM02 TTLM 
U05PMU 


B.5 RANDOM NUMBER SEEDS FILE 


This input file defines the random number seed for each 
simulation run. The number of simulation runs is also 
determined by the number of seeds included in the file. The 
file is named SEEDS.DAT. 

The random numbers are generated by a subroutine that 
provides a uniformly distributed set of values. This 
subroutine uses the VAX 11/780 computer provided random 
number generator. This generator uses the multiplicative 
congruent method for the number generation [25]. Each seed 
value must be a large odd integer number. 

To assure the random number streams are consistant from 
one layout proposal to another, the same seed values were 
used on each replication. The seed values belov were used 
for each layout proposal. 

Random Number Seeds File __ 

1 2 

COLUMN = 123^567890123^567890 

SEED 1= 87654321 

SEED 2= 99335427 

SEED 3= 85736459 

SEED 4= 79827411 

SEED 5= 39475893 

STOP = 00000000 
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APPENDIX C 
SIMULATION REPORTS 


This appendix shows examples of the reports generated 
by the computer program. The first three reports indicate 
the how the MMU tape has been laid out for the list of 
data-sets. These reports are in C.1, C.2, and C.3. The 
remaining reports are associated with the simulation of the 
data-set accesses using the tape layout. They are in C.4 


and C . 5 . 
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C.5 STATISTICAL SUMMARY 
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APPENDIX D 

OPERATING THE SIMULATION 

r 


This appendix defines how to run the simulation. The 
simulation model is designed to run on the Digital Equipment 
Corporation (DEC) VAX 11/700 computer with FORTRAN 77. The 
data, command, and program files required and their 
directory locations will be given. Procedures are presented 
for setting up the simulation and for running It. 


The model is currently established in MSFC ' s VAXH 
computer in account QS 1 : ( EL 1 2 1 . NONEMAN ] . The input files 
should reside with the program in the same directory or 
subdirectory. They should be defined as desribed in Table 
20 . 
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Table 20. User Defined Files 


File Name Contents 


Record Format 


MMUALL.DAT 
MSDS.DAT 
UNSCHE .DAT 
SEEDS .DAT 


Data-set Definitions 

Mission Timeline/ 
Data-set Correlations 
Unscheduled Data-sets 
Utilizations 
Random Number Seeds 


A8,1X,A30,2X,I3,2X, 
3(11 , IX) ,12, IX, 110,19 

A 1 2 , 1 5 A 1 0 

14 , 2F8 , 3 , 15A10 
18 


The following procedure should be followed to set up 

for simulation runs: 

1. Copy the data-set definition data from the MMU 
generation information into MMUALL.DAT. 

2. Define the mission timeline/ data-sets correlation data 
in file MSDS.DAT. 

3. Define the unscheduled data-sets utilization data in 
file UNSCHE.DAT. 

4. Define the random number seeds in SEEDS.DAT. One 
mission simulation will be performed for each seed 
entered. The last record of this file must contain a 
seed value set to zero to stop the simulation. 

5- Copy the time-ordered mission timeline experiment ON/OFF 
file defined by the mission planners to 
QSA 1 : CEL 121 . NONEMAN ]EXPERIMNT . FIN . 




IS 
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Ena a t. n g-fciia Sisal, afciaa 


Once the files are established, the simulation may be 
run from the terminal or in a batch mode. All of the 
reports are directed to disk files which may be reviewed 
after the run at the terminal or from a line printer 
listing. Since the run time of the simulation for five 
missions typically is greater than fifteen minutes 
interactively, the batch mode is often preferred. To invoke 
the model interactively, enter the following command: 

$ gMMUALL 


A batch run may be submitted at the terminal by entering the 
command , 


$ SUBMIT MMUALL 


By either method, the command file MMUALL.COM, listed 
below will be executed. 


$ SET DEF [EL121'. NONEMAN] 

$ ASSIGN MMUALL .DAT POR005: 
$ ASSIGN MMUALL. PRT FOROOb: 
$ ASSIGN TT: F0R001: 

$ RUN MMUALL 
$ PRINT MMUALL. PRT 
$ PRINT MSDS.DAT, UNSCHE . DAT 


This command file runs the program and prints the reports 
file. It is assumed that the executable file MMUALL.EXE 
exists in the same directory containing the input files. 


Pr Q &r. a q S p urs-g. 


Should there be any reason to modify the simulation 
code, the program sources are defined as follows. The 
modified MMU allocation source is in MMUALL.FOR. The 
simulation routines which supplement this code are in 
MMUSUB.FOR. When the programs are linked the subroutine, 
READOF, which reads the mission timeline schedule file, must 
be included by using the object library 

QS1 : [EL121 . EST ] ESS . OLB . The link command is in MMULNK.COM 
listed below. 

$ LINK MMUALL,MMUSUB,QS1 : [EL121 . EST lESS/LIB 


